This Page Is Inserted by IFW Operations 
and is not a part of the Official Record 

BEST AVAILABLE IMAGES 

Defective images within this document are accurate representations of the 
original documents submitted by the applicant. 

Defects in the images may include (but are not limited to): 

• BLACK BORDERS 

• TEXT CUT OFF AT TOP, BOTTOM OR SIDES 

• FADED TEXT 

• ILLEGIBLE TEXT 

• SKEWED/SLANTED IMAGES 

• COLORED PHOTOS 

• BLACK OR VERY BLACK AND WHITE DARK PHOTOS 

• GRAY SCALE DOCUMENTS 

IMAGES ARE BEST AVAILABLE COPY. 



As rescanning documents will not correct images, 
please do not report the images to the 
Image Problems Mailbox. 



WORLD INTELLECTUAL PROPERTY ORGANIZATION 
International Bureau 




PCT 

INTERNATIONAL APPLICATION PUBLISHED UNDER THE PATENT COOPERATION TREATY (PCT) 



(51) International Patent Classification 6 : 
H04B 7/005, 7/04 



Al 



(11) International Publication Number: 
(43) International Publication Date: 



WO 99/40689 

12 August 1999 (12.08.99) 



(21) International Application Number: PCT/US99/02339 

(22) International Filing Date: 3 February 1999 (03.02.99) 



(30) Priority Data: 
09/020,049 



6 February 1998 (06.02.98) US 



(71) Applicant: ARRAYCOMM, INC. [US/US]; 3141 Zanker 
Road. San Jose, CA 95134 (US). 

(72) Inventor: YUN, Louis, C; 2180 Coolidge Drive, Santa Clara, 
CA 95051 (US). 

(74) Agents: WOODWARD, Henry, K. et al.; Townsend and 
Townsend and Crew LLP, 8th floor, Two Embarcadero 
Center, San Francisco, CA 941 1 1-3834 (US). 



(81) Designated States: AL, AM, AT, AU, AZ, BA, BB, BG, BR, 
BY, CA, CH, CN, CU, CZ, DE, DK, EE, ES, FI, GB, GD, 
GE, GH, GM, HR, HU, ID, IL, IN, IS, JP, KE, KG, KP, 
KR, KZ, LC, LK, LR, LS, LT, LU, LV, MD, MG, MK, 
MN, MW, MX, NO, NZ, PL, PT, RO, RU, SD, SE, SG, 
SI, SK, SL, TJ, TM, TO, TT, UA, UG, UZ, VN, YU, ZW, 
ARIPO patent (GH, GM, KE, LS, MW, SD, SZ, UG, ZW), 
Eurasian patent (AM, AZ, BY, KG, KZ, MD, RU, TJ, TM), 
European patent (AT, BE, CH, CY, DE, DK, ES, FI, FR, 
GB, GR, IE, IT, LU, MC, NL, PT, SE), OAPI patent (BF, 
BJ, CF, CG, CI, CM, GA, GN, GW, ML, MR, NE, SN, 
TD, TG). 



Published 

With international search report. 

Before the expiration of the time limit for amending the 
claims and to be republished in the event of the receipt of 
amendments. 



(54) Title: POWER CONTROL WITH SIGNAL QUALITY ESTIMATION FOR SMART ANTENNA ARRAY COMMUNICATION 
SYSTEMS 



(57) Abstract 



A method for ongoing 
power control for a communi- 
cation station with a multiple 
antenna array, the power control 
using a method for signal quality 
estimation applicable for angle 
modulated signals. One aspect of 
the ongoing power control method 
is applicable for the uplink and 
includes separating the joint 
determination of a receive weight 
vector and ongoing power control 
into a receive weight vector 
determining part and a separate 
transmit power adjustment part. 
In one embodiment, the ongoing 
power control method for the 
downlink includes separating the 
joint determination of a receive 
weight vector and ongoing 
power control into a receive 
weight vector determining part 
and a separate transmit power 
adjustment part. The method 




starts with one part, for example 
transmit power assignment. 

Receive weight vector determination is carried out with this assigned transmit power, and the new weights used. An estimate of the 
resulting received signal quality is obtained and used for new ongoing power adjustment. Another aspect of the ongoing power control 
method is applicable for the uplink and includes separating the determination of a complete transmit weight vector including the vector 
of relative transmit weights and the scaling to use with the relative transmit weights into a part for determining a set of relative transmit 
weights and a separate transmit power adjustment part that determines the scaling factor. 
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WO 99/40689 PCT/US99/02339 

POWER CONTROL WITH SIGNAL QUALITY ESTIMATION FOR SMART 
ANTENNA ARRAY COMMUNICATION SYSTEMS 



CROSS-REFERENCE TO RELATED APPLICATION 

5 This application is a continuation-in-part of U.S. Patent Application Serial 

No. 08/729,387 filed October 1 1, 1996, and entitled AN ADAPTIVE METHOD FOR 
CHANNEL ASSIGNMENT IN A CELLULAR COMMUNICATION SYSTEM, hereinafter 
called the "Parent Patent." 

FIELD OF INVENTION 

10 This invention relates to the field of wireless communication systems and more 

particularly to controlling radiated RF power level during establishment of a call and on 
an ongoing basis in a cellular wireless system, such control of power using an estimate 
of the quality of a received angle-modulated carrier. 

BACKGROUND OF THE INVENTION 

15 in a wireless communication system, as a general rule, it is highly desirable that 

the minimum radiated radio frequency (RF) carrier power necessary to achieve a 
specified quality level of communications be used in order to conserve energy and, 
perhaps more importantly, in order to reduce interference with other users of a shared 
RF spectrum. With the increasing use of cellular wireless communication systems 

20 comprising a base station (BS) at each cell, and remote terminals (a remote terminal also 
is called a subscriber unit (SU) or a subscriber station) communicating with an assigned 
base station, the problem of interference between stations within a given cellular area, 
and between neighboring cells, requires intelligent interference management in order to 
more effectively use the allocated common RF bandwidth. Such interference 

25 management is the goal of power control. As a general rule, the minimum radiated RF 
power required for maintaining an acceptable quality of service should be used. 

Two types of power control are necessary: initial power control, and ongoing 
power control. In initial power control, the goal is to initiate communications with the 
minimal level of power necessary to achieve an acceptable level of communications. 
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Ongoing power control maintains minimum transmitted power usage on a link as the 
communication system changes over time by new links being formed while others are 
being established. 

Initial Power Control 

5 Several communications protocols are known for cellular systems, including, for 

example, the Personal Handiphone System (PHS) and the Global System for Mobile 
Communications (GSM). Both use time division multiple access (TDMA) together with 
frequency division multiple access (FDMA) techniques. Such communications protocols 
all include protocols for call establishment, for example for a subscriber unit initiating 

LO communications to a BS, or a BS initiating communications with a SU. Some of these 
protocols may not include initial power control. There thus is a need in the art for an 
initial power control method that may be applied to an existing communication system 
without adversely impacting communication system protocols that are in existence. 

Ongoing Power Control 

15 Ongoing power control is the control of radiated power as the communication 

environment changes after initial communications is achieved. For example, when the 
radiated power is increased in a particular link between a SU and a BS in order to 
achieve an acceptable quality for the received signal, or for some other reason, such a 
change may cause unacceptable quality changes for other stations using either the same 

20 or adjacent channels. In addition, as new connections are established and on-going 

connections are disconnected, power assignments might change resulting in changes (for 
better or worse) in the quality of existing connections. For example, "excess quality" 
may result, implying that excess RF power is being used under the new conditions. 
Degraded quality also may be experienced, implying that some connections may require 

25 greater radiated RF power. Variations in propagation characteristics, atmospherics, and 
man-made interference can also cause changes that require adjusting RF power levels. 
This is the goal of ongoing power control. 

Spatial division multiple access (SDMA) techniques are known in which the 
same "conventional channel" (i.e., the same frequency channel in a frequency division 
30 multiple access (FDMA) system, timeslot in a time division multiple access (TDMA) 
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system, code in a code division multiple access (CDMA) system, or timeslot and 
frequency in a TDMA/FDMA system) may be assigned to more than one subscriber 
station. This is done by using an antenna array of several antenna elements at the base 
station, and on the uplink (communications from a subscriber unit to a base station), the 

5 signal from each antenna element is weighted in amplitude and phase by a receive 

weight (also called spatial demultiplexing weight), all the receive weights determining a 
complex valued receive weight vector which is dependent on the receive spatial 
signature of the remote user. The receive spatial signature (also called the receive 
manifold vector) characterizes how the base station array receives signals from a 

10 particular subscriber unit. On the downlink (communications from the base station unit 
to a subscriber unit), transmission is achieved by weighting the signal to be transmitted 
by each array element in amplitude and phase by a set of respective transmit weights 
(also called spatial multiplexing weights), all the transmit weights for a particular user 
determining a complex-valued transmit weight vector which also is dependent on the 

15 spatial signature of the remote user. When transmitting to several remote users on the 
same conventional channel, the sum of weighted signals is transmitted at the antenna 
arrays. 

The weighting of the signals either on the uplink from each antenna element in 
an array of antennas, or on the downlink to each antenna element is called spatial 

20 processing herein. Spatial processing is useful even when no more than one subscriber 
unit is assigned to any conventional channel. Thus, the term SDMA shall be used herein 
to include both the true spatial multiplexing case of having more than one user per 
conventional channel, and the use of spatial processing with only one user per 
conventional channel to mitigate adjacent channel interference and adjacent cell 

25 interference, reduce the cellular frequency reuse factor, etc. The term channel shall refer 
to a communications link between a base station and a single remote user, so that the 
term SDMA covers both a single channel per conventional channel, and more than one 
channel per conventional channel. 

Methods for determining spatial receive and transmit weight vectors are known 
30 in the art. See for example, U.S. Patents 5,515,378 (issued May 7, 1996) and 5,642,353 
(issued June 24, 1997) entitled SPATIAL DIVISION MULTIPLE ACCESS WIRELESS 



WO 99/406S9 PCI7US99/02339 

-4- 

COMMUNICATION SYSTEMS, Roy, ffl, et a/., inventors; U.S. Patent 5,592,490 (issued 
January 7, 1997) entitled SPECTRALLY EFFICIENT HIGH CAPACITY WIRELESS 
COMMUNICATION SYSTEMS, Barratt, et al, inventors; U.S. Patent application 
08/735,520 (filed October 10, 1996), entitled SPECTRALLY EFFICIENT HIGH 

5 CAPACITY WIRELESS COMMUNICATION SYSTEMS WITH SPATIO-TEMPORAL 
PROCESSING, Ottersten, etal, inventors; U.S. Patent application 08/729,390 (filed 
October 1 1 , 1996) entitled METHOD AND APPARATUS FOR DECISION DIRECTED 
DEMODULATION USING ANTENNA ARRAYS AND SPATIAL PROCESSING, Barratt, 
et ai, inventors (hereinafter "Our Demodulation Patent"); and U.S. Patent application 

10 08/948,772 (filed October 10, 1997) entitled METHOD AND APPARATUS FOR 

CALIBRATING A WIRELESS COMMUNICATION STATION HAVING AN ANTENNA 
ARRAY, Parish, et al„ inventors (hereinafter "Our Calibration Patent"), each of these 
incorporated herein by reference in their entirety, these patents or applications 
collectively referred to herein as "Our Spatial Processing Patents". For example, in 

15 systems that use time division duplexing (TDD) so that uplink and downlink 

communications occurs over the same frequency (in a FDMA or a TDMA/FDMA 
system), a receive weight vector of receive weights determined on the uplink can be 
used to determine the required transmit weight vector of transmit weights for 
communications on the downlink from the base station to the same remote subscriber 

20 unit. 

No practical methods of ongoing power control are known in the prior art that 
are applicable to systems using SDMA techniques, in that the power control methods 
can effectively adjust all of the SDMA system parameters required for minimizing the 
total radiated RF power while maintaining acceptable quality levels for all channels. 

25 Using SDMA introduces substantial complexities in the RF radiated power control 

problem because determining weight vectors affects power control, and vice versa. Any 
change in RF power on a conventional channel using SDMA will affect the transmit and 
receive weight vectors assigned to users using the same conventional channel and any 
change in the spatial processing effects the power required by existing users in order to 

30 maintain an adequate communication quality level. Prior art methods for power control 
typically do not account for the specific aspects of SDMA, and may cause instability in 
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such an SDMA system, wherein an improper choice of transmit power adversely alters 
the spatial multiplexing (i.e., transmit) and demultiplexing (Le., receive) weight vectors, 
causing the transmit powers to deviate further from optimum until signal quality and 
network capacity are both degraded. 

5 The optimal solution of the ongoing power control problem for an SDMA 

system requires the simultaneous solution of the SDMA multiplexing weight assignment 
problem and the power assignment problem. This at the very least is an involved 
computational task, and to date has been an intractable and overwhelming 
computational task. Thus there is a need in the art for a practical near optimal method 

10 for determining spatial processing weight vectors and ongoing power control for an 
SDMA system. 

The objective of ongoing power control problems for communications is to 
minimize the total power transmitted in the communication system while ensuring that a 
desired ("target") signal to interference-plus-noise ratio (SINR) for every connection 

15 within every cell is achieved. When expressed in this way, the resulting power control 
method is referred to as a globally optimal method. Such a globally optimal method in 
general requires communications between base stations of the system. Locally optimal 
methods are those for which optimality is satisfied within some subset of the overall 
system, for example, within a particular cell. There may be practical difficulties with 

20 directly determining a globally optimal method when dealing with a large number of 
intercell and intracell connections. For example, the computation time may be too long 
relative to the rate of change of connection conditions; and, it may not be feasible or 
practical to gather the necessary data, such as the path gain between every base station 
and every remote subscriber unit in real time. It has been shown (Yun, L.C.M., 

25 Transport for Multimedia on Wireless Networks, Doctoral Dissertation, University of 
California, Berkeley, CA, 1995) for a non-SDMA system that, by incorporating the 
effects of interference coupling between cells, the localized control strategy can be made 
to asymptotically converge to the globally optimal solution. Thus there are advantages to 
having an ongoing power control strategy that uses locally optimal power control. Thus 

30 there is a need in the art for locally optimal power control methods for systems with 
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SDMA that are "distributed," in that no inter-base station communication of power 
control information is required for operation. 

Signal Quality Estimation 

In order to implement power control, an objective measure of the quality of the 
5 received signal is required. It is generally accepted that a measure of the error in the 
signal is a useful objective measure of quality. It is desirable that any such measurement 
of error be made while normal communications are talcing place. 

Several prior art methods exist for estimating the quality of received signal. One 
class or prior art techniques uses a measure of the received signal power as a measure of 

10 the received signal quality. An example is the commonly used received signal strength 
indicator (RSSI). The problem with such measures is that they do not distinguish 
between the desired signal and any interfering signals and/or noise. To overcome this 
shortcoming, some prior art power control methods use a measure of the bit error rate 
(BER) or the easier to obtain frame error rate (FER). For example, the initial power 

15 control method used in the IS-95 CDMA standard uses FER. FER is easier to obtain in 
practice than the BER because cyclic redundancy check (CRC) bits usually are part of a 
frame structure. The FER may be viewed as an approximate indication of the BER. Two 
main shortcomings of BER and FER as measures include: 

1. It takes a long time (many frames) to accumulate a statistically meaningful 
20 estimate of BER or FER, which may be too slow for power control; and 

2. The BER (or FER) may not be only a function of power, but may also be 
affected by other causes of a demodulation error. For example, residual 
frequency offset (even after any frequency offset correction has been applied) 
may contribute to the modulation error. 

25 Additionally, prior-art decision-directed modulation error estimation methods 

exist which have used for quality estimation an error vector that represents the 
difference between the received signal and an idealized model of the signal that should 
have been received. The idealized model is generated from the detected bits by passing 
the detected bits through a bits-to-symbol mapper which converts the bits to the correct 
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symbols, and then passing the correct symbols through a pulse shaper to produce the 
idealized model of the signal (a reference signal). The pulse shaper also needs to undo 
frequency correction and undo timing alignment. The difference between the resulting 
idealized model of the modulated signal (with any frequency offset and timing 
misalignment) and the actual received signal is used to estimate the noise and 
interference present in the actual signal, and this is used as a quality estimate. 

This prior-art decision based quality estimator has several undesirable properties, 
some similar to the BER and FER measures: 

1 . a demodulation error may cause a large error in the quality estimate by 
substituting an incorrect symbol in place of the actual symbol that was meant 
to be transmitted; 

2. frequency offset contributes to the modulation error; 

3. measurement of modulation error does not directly relate to the RF carrier 
strength and to the noise and interference levels; and 

4. estimation of the signal to interference-and-noise ratio (SINR) from the 
modulation error tends to result in a high variance (unreliable) estimator. 

Note that the sensitivity to frequency offset is particularly undesirable when the 
quality estimator is for transmitter power control. Increasing the transmitter power 
because a frequency offset error is mistaken for noise or interference error, is not only 
completely ineffective, but is undesirable because an unnecessary excess transmitter 
power will cause increased interference with other system users. 

Thus there is a need in the art for power control methods that use a process for 
estimating the quality of received signal which (a) is fast; (b) is substantially insensitive 
to frequency offset variations; and (c) leads to a measure, for example the signal to 
interference-and-noise ratio (SINR), that differentiates signal from interference and 
noise. 
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SUMMARY OF THE INVENTION 

Thus one object of the present invention is a method and apparatus for ongoing 
power control in a system that includes SDMA. Another object of the invention is a 
method and apparatus for estimating received signal quality (as expressed by the signal 
5 to interference and noise level (SINR)) for use in the power control method and for 
other applications. Another aspect of the invention is an initial power control method 
and application using the signal quality estimation method and/or apparatus. Yet another 
aspect of the invention is a method for combined initial and ongoing power control 
applicable to a system that includes SDMA. 

10 In one aspect of the present invention, a method for ongoing uplink power 

control for communications from one or more remote users to a communication station 
with SDMA is disclosed that includes separating the joint determination of a spatial 
weight vector of weights for receiving from a particular remote user and ongoing power 
control from that user's transmitting into a receive weight vector determining part and a 

15 separate transmit power adjustment part. The method starts with one part, for example 
power adjustment wherein an initial power control strategy is used for transmitting from 
the remote user. Transmit power according to this initial strategy is assigned and 
transmission carried out. Receive weight vector assignment is now carried out for the 
signals transmitted to the communication station with this assigned transmit power. The 

20 resulting new weight vector is used and may affect the quality of communication. An 
estimate of the quality of communication is obtained for communication using the newly 
determined receive weight vector. Ongoing power control adjustment is applied using 
the estimate of the quality of communication, leading to a new power assignment for 
transmitting from the remote user. These new power assignments are used leading to 

25 new receive weight vector determination. Thus iterating between the transmit power 
setting and the spatial processing receive weight vector determining parts, receive 
weight vectors and power control are jointly determined. 

In another aspect of the present invention, a method for ongoing downlink power 
control for communications to one or more remote users from a communication station 
30 with SDMA is disclosed that includes separating the determination of a complete 

transmit weight vector of weights for transmitting from the communication station to a 
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particular remote user, the complete transmit weight vector comprising a set of relative 
transmit weights and a scaling to apply to the weights, into a relative transmit weight 
vector determining part and a separate transmit power adjustment part. The method 
starts with one part, for example power adjustment wherein an initial power control 

5 strategy is used for transmitting from the communication station to the remote user 
using some initial relative transmit weight vector of initial relative transmit weights. 
Transmit power according to this initial strategy is assigned and transmission carried 
out. An estimate of the quality of communication is obtained for communication using 
the initial transmit weight vector. Based on this, ongoing power control adjustment is 

10 applied using the estimate of the quality of communication, leading to a new power 
assignment for transmitting from the communication station, leading to new receive 
weight vector determination. Separately, an updated relative transmit weight vector is 
determined, and such an updated relative transmit weight vector is used for transmitting. 
Thus the complete transmit weight vector (which includes the set of relative transmit 

15 weights and the power setting) is obtained by separately determining the power setting 
and the spatial processing relative transmit weight vector. 

Another aspect of the invention is a method for ongoing power control for uplink 
communications between one or more remote transmitters (e.g., SUs) and a receiving 
communication station (e.g., a BS), the communication station including an array of 

20 receiving antenna elements and spatial receive processing according to a set of receive 
weights (a weight vector). The method includes for communicating with a particular 
remote transmitter setting up initial power assignment for the particular transmitter, 
preferably according to the method described in the Parent Patent. Starting with the 
initial power assignment, a set of uplink weights (/.£., a receive weight vector) is 

25 determined at the communication station for the particular remote transmitter. This 
weight vector is used to determine a signal from the particular remote transmitter, the 
determining from a plurality of signals received at the antenna elements. The received 
signal quality for the signals from the remote transmitters at the communication station 
are estimated, and based on the received signal quality estimates, new power. 

30 assignments are determined for the remote transmitters. The received signal quality 
preferably is an estimate of the SINR. The new power assignment is applied at the 
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remote transmitters. Preferably, the power assignment is determined at the 
communication station and the remote transmitters are commanded to change power by 
the communication station. The remote transmitters transmit with these new uplink 
powers, and the processes of uplink weight vector determination and power control are 
5 now repeated. Preferably* power determination is carried out at prescribed intervals. 

Another aspect of the invention is a method for ongoing power control for 
downlink communications between a transmitting communication station (e.g., a BS), 
and one or more remote receivers (e.g., a SU), the communication station including an 
array of transmitting antenna elements and spatial transmit processing to a particular 

10 remote receiver according to a set of transmit weights (i.e., a transmit weight vector). 
The method includes setting up initial power assignments for the communication 
station, preferably according to the method described in the Parent Patent, and 
transmitting from the communication station using the initial power assignment and 
initial transmit weight vector, one weight vector for each remote receiver. In the 

15 preferred embodiment, the communication station includes a set of receive apparatuses 
each apparatus coupled to one of the antenna elements of the array for receiving signals, 
and a receive processor for spatially processing the signals received at the antenna 
elements from any remote transmitter according to a receive weight vector. In the 
preferred embodiment, each remote receiver also includes a remote transmitter for 

20 transmitting a signal, and the transmit weight vector for transmitting from the 

communication station to a particular remote receiver are determined from signals 
received at the communication station antenna array as a result of transmitting of a 
signal by the remote transmitter at the particular remote receiver, and in particular, the 
transmit weight vector is determined from the receive weight vector determined for 

25 receiving the signal transmitted by the remote transmitter at the particular remote 

receiver to the communication station. An estimate is determined of the quality of the 
signals received at each remote receiver. Preferably, the signal quality estimates are each 
an estimate of the SINR at each remote receiver. Preferably, each remote receiver 
performs the SINR estimation and reports the received signal quality to the . 

30 communication station at prescribed intervals. Based on the signal quality estimates, 
downlink power assignments are determined for communicating with each remote 
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receiver. The new assignments are used by the communication station to transmit to the 
remote receivers. The quality estimation, power assignment and transmission are then 
repeated. In the preferred embodiment, the same weight vector as previously used is 
used if no weight vector updating has occurred, and an updated transmit weight vector is 
5 used if an updated weight vector is available. 

Another aspect of the invention is a method for global ongoing power control for 
a communication system, which includes a set of one or more communication stations. 
In the system, each communication station communicates on the uplink with a set of one 
or more corresponding remote transmitters and on the downlink with a set of one or 
10 more corresponding remote receivers co-located with the corresponding remote 

transmitters. Preferably, the system is a cellular system, each communication station is a 
base station, and each remote transmitter and co-located remote receiver is a subscriber 
unit communicating with its corresponding base station. Each communication station 
including an array of receiving antenna elements, a set of receive apparatuses couple to 
15 the antenna array, with the outputs of the receive apparatuses coupled to a receive spatial 
processor, communication with a particular corresponding remote transmitter being 
according to a set of receive weights (i.e., a weight vector). Each communication station 
also includes an array of transmitting antenna elements, a set of transmit apparatuses 
coupled to the antenna elements and a transmit spatial processor forming a set of signals 
20 for the transmit apparatuses, communication with a particular corresponding remote 
receiver being according to a transmit weight vector. Power control for the overall 
system includes using the above method for ongoing power control for uplink 
communications and the above method for ongoing power control for downlink 
communications. The power assignment steps in both the downlink and the uplink 
25 ongoing power control methods include jointly determining all the sets of transmit 
powers that minimize a weighted sum of all the transmit powers for communications 
between the sets of corresponding remote transmitters and the communication stations 
(for uplink ongoing power control) and between the communication stations and the sets 
of corresponding remote receivers (for downlink ongoing power control) under the 
30 constraint of maintaining an acceptable level of communication for each communication 
link between any transmitter (in a communication station on the downlink and in a 
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remote transmitter on the uplink) and any corresponding receiver (in a corresponding 
remote receiver on the downlink and in a communication station on the uplink). In one 
embodiment, the weighted sum of transmit powers is the sum of all transmit powers, the 
acceptable level of communications is a target SINR, and the target SINR is the same 
5 for all uplink communications and is the same for all downlink communications. 

In another embodiment of the method for global ongoing power control, the 
power assignment step in the ongoing power control for uplink communications is 
carried out independently at each communication station and that communication 
station's set of corresponding remote transmitters, and the power assignment step in the 
10 ongoing power control for downlink communications is carried out independently at 
each communication station and that communication station's set of corresponding 
remote receivers. 

One embodiment of the power assignment step in the ongoing power control 
method for uplink communications includes periodically updating the power transmitted 

15 from a remote transmitter to the communication station as a function of the target signal 
quality for communicating to the communication station, the powers used in previous 
updates for transmitting from the remote transmitter, and the estimates of the previous 
quality of the signal received at the communications station from the remote transmitter. 
The update period in the preferred embodiment is two frames. Preferably, the signal 

20 quality estimate is an SINR estimate and the target signal quality is a target SINR. In one 
version of the power assignment step, the function is only of the target SINR, the most 
recent SINR estimate, and the most recently applied power. When all power and SINR 
quantities are in logarithmic scale, in a particular version, the difference between the 
power to apply in the next update and the power applied in the most recent update is 

25 some function of the difference between the most recent SINR estimate and the target 
SINR, and preferably this function is proportionality. In the preferred embodiment, the 
target SINR is the same for all spatial channels on a conventional channel. 

One embodiment of the power assignment step in the ongoing power control 
method for downlink communications includes periodically updating the power 
30 transmitted from the communications station to a remote receiver as a function of the 
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target signal quality for communicating to the remote receiver, the powers used in 
previous updates for transmitting from the communication station to the remote 
receiver, and the estimates of the previous quality of the signal received at the remote 
receiver from the communications station. The update period in the preferred 

5 embodiment is two frames. Preferably, the signal quality estimate is an SINR estimate 
and the target signal quality is a target SINR. In one version of the power assignment 
step, the function is only of the target SINR, the most recent SINR estimate, and the 
most recently applied power. When all power and SINR quantities are in logarithmic 
scale, in a particular version, the difference between the power to apply in the next 

10 update and the power applied in the most recent update is some function of the 

difference between the most recent SINR estimate and the target SINR, and preferably 
this function is proportionality. In the preferred embodiment, the target SINR is the 
same for all spatial channels on a conventional channel. 

In another embodiment of the uplink power assignment step, on a conventional 

15 uplink channel, the set of powers to apply for uplink communications for the spatial 
channels on the conventional uplink channel are those that minimize the weighted sum 
of the powers to transmit on the uplink spatial channels of the conventional uplink 
channel from the remote users to the communication station, constrained by the 
requirement of maintaining an acceptable (Le. f target) quality of communication on any 

20 particular uplink spatial channel of the conventional uplink channel. In a particular 
implementation, the minimization criterion is to minimize the total of the powers to 
transmit, and the constraint is that a predicted uplink signal quality measure, preferably 
the predicted SINR on any particular uplink spatial channel is at least some target SINR 
for that particular uplink spatial channel, where the predicted uplink SINR for a 

25 particular spatial channel is an expression of the particular spatial receive weight vector 
for the particular uplink spatial channel, the uplink path losses for the particular uplink 
spatial channel and for other uplink spatial channels of the conventional uplink channel, 
the receive spatial signature of the remote transmitter on the particular uplink spatial 
channel, the receive spatial signatures of the other remote transmitters on the . 

30 conventional uplink channel, and the post-spatial processing noise-plus-intercell 

interference experienced by the communication station on the particular uplink spatial 



WO 99/40689 PCT/US99/02339 

-14- 

channel. In a particular embodiment, the path loss for any spatial channel is a function 
of the estimated SINR and of the most recently used transmit power. The intercell 
interference plus noise for any uplink spatial channel is determined as a function of the 
SINR estimate for that uplink spatial channel, the receive weight vector and the receive 

5 spatial signatures for all uplink spatial channels on the conventional uplink channel, the 
powers by the remote transmitters applied in the previous update of the uplink power 
control method for communicating on all the uplink spatial channels of the conventional 
uplink channel, and the path losses for the particular uplink spatial channel and for the 
other uplink spatial channels on the conventional uplink channel. In a particular 

10 implementation, the particular constraint for the particular uplink spatial channel, 
denoted by subscript /, of a total number (denoted by d) of spatial channels on a 
conventional channel that a predicted uplink signal quality measure, preferably the 
predicted SINR, is at least the value of a target signal quality, preferable a target SINR 

for the particular uplink spatial channel (denoted by SINR^ get . ) can be mathematically 
15 expressed as 
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where, for ;= 1, d f pj is the power for transmitting on uplink spatial channel j from 
the transmitting remote user to the communication station on uplink spatial channel y, 
is the path loss (which might be a gain if larger than 1) on uplink spatial channel; 

20 from the transmitting remote user to the communication on uplink spatial channel y, 

is the uplink (i.e. receive) weight vector (of weights) for receiving from the user on 
uplink spatial channel j, with the receive weight vector having a Euclidean norm of 1, 
a U j is the transmit spatial signature of the remote user on uplink spatial channel;, the 

uplink spatial signatures each having Euclidean norm 1, and is the uplink post- 
25 spatial processing noise-plus-intercell (i.e., out-of cell) interference experienced by the 
communication station on uplink spatial channel j. In a particular implementation, the 
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target SESfRs are the same for all uplink spatial channels of the conventional uplink 
channel. The uplink minimization problem in general is to find the set of positive 
d 

pV such that £ cf 7 pV is minimized subject to the constraint of the predicted signal 
i=l 

quality being at least the target signal quality being met on every uplink spatial channel 
5 of the conventional channel. 

In yet another embodiment of embodiment of the uplink power assignment step, 
in a conventional uplink channel, the set of powers to apply for uplink communications 
for the spatial channels on any conventional uplink channel are determined by setting 
the predicted uplink SINR in each uplink spatial channel of the conventional uplink 
10 channel to be equal to a target SINR for that uplink spatial channel. In the preferred 
embodiment, the target SINR is the same for all uplink spatial channels of the 
conventional uplink channel. 

In another embodiment of the downlink power assignment step, in a 
conventional downlink channel, the set of powers to apply for downlink 

15 communications for the spatial channels in the conventional downlink channel are those 
that minimize the weighted sum of the powers to transmit on the downlink spatial 
channels of the conventional downlink channel from the communication station to the 
remote receivers on the conventional channel, constrained by the requirement of 
maintaining an acceptable (target) quality of communication in any particular downlink 

20 spatial channel of the conventional downlink channel. In a particular implementation, 
the minimization criterion is to minimize the total of the powers to transmit on the 
conventional downlink channel and the constraint is that a predicted downlink signal 
quality measure (the measure preferable the predicted downlink SINR) for the remote 
receiver on any particular downlink spatial channel is at least some target signal quality, 

25 preferably a target SINR for the particular downlink spatial channel, where the predicted 
downlink SINR for the particular spatial channel is an expression of the particular 
spatial transmit weight vector in the particular downlink spatial channel, the other 
transmit weight vectors used for communication in the other downlink spatial channels 
of the conventional downlink channel, the downlink path losses for the particular 

30 downlink spatial channel and for other downlink spatial channels of the conventional 



WO 99/40689 PCT/US99/02339 

-16- 

downlink channel, the transmit spatial signature for transmitting to the remote receiver 
on the particular downlink spatial channel, and the post-spatial processing noise-plus- 
intercell interference experienced by the remote receiver on the particular downlink 
spatial channel. In the particular embodiment, the path loss for any spatial channel is a 

5 function of the estimated SINR at the remote receiver and of the most recently used 
transmit power. The intercell interference plus noise for any spatial channel is 
determined as a function of the SINR estimate for the remote receiver on the particular 
spatial channel, the transmit weight vectors and the transmit spatial signatures for all 
downlink spatial channels in the conventional downlink channel, the powers applied in 

10 the previous update of the power control method for communicating in all the downlink 
spatial channels of the conventional downlink channel, and the path losses for the 
particular downlink spatial channel and for the other downlink spatial channels in the 
conventional downlink channel. In a particular implementation, the particular constraint 
for the particular downlink spatial channel, denoted by subscript i, of a total number 

15 (denoted by d) of downlink spatial channels in a conventional downlink channel that the 
predicted SINR at the remote receiver on the particular downlink spatial channel is at 
least the value of the target SINR for the particular downlink spatial channel (denoted by 

SINR f ^ r Al . ) can be mathematically expressed as 
target ; 
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20 where, for/= 1, d, pf is the power for transmitting in downlink spatial channel; 
from the transmitting communication station to its remote receiver on downlink spatial 
channel j\ Ly is the path loss (which might be a gain if larger than 1) in downlink 
spatial channel j from the transmitting communication station to the remote receiver on 
downlink spatial channel j. \vf is the downlink (/.*. transmit) weight vector (of 

25 weights) for transmitting to the user on downlink spatial channel;, with the vectors each 
having Euclidean norm 1, af is the transmit spatial signature of the remote user on 
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downlink spatial channel j, the downlink spatial signature having a Euclidean norm of 1, 
and/- 9 is the downlink post-spatial processing noise-plus-intercell (i.e., out-of cell) 
interference experienced by the receiver on the particular downlink spatial channel r. 
The downlink minimization problem in general is to find the positive set of pfsuch 
d 

5 that Yj cf* pP is minimized subject to the constraint being met on every downlink 

spatial channel of the conventional downlink channel. 

In yet another embodiment of embodiment of the downlink power assignment 
step, in a conventional downlink channel, the set of powers to apply for downlink 
communications for the spatial channels in any conventional downlink channel are 
10 determined by setting the predicted downlink SINR in each downlink spatial channel of 
the conventional downlink channel to be equal to a target SINR for that downlink spatial 
channel. In the preferred embodiment, the target SINR is the same for all downlink 
spatial channels of the conventional uplink channel. 

The preferred embodiments of the ongoing power control method of the present 
15 invention and of the initial power control method of the invention of the Parent Patent 
require an estimate of SINR of a received angle modulated signal. Another aspect of the 
Invention is a method for determining a SINR estimate in a receiver for receiving an 
angle modulated signal, the method for use in a power control method for transmitting 
to the receiver, and for use in any other applications requiring an estimate of the quality 
20 of a received angle modulated signal. In a first implementation, the method includes 
estimating the mean amplitude level and the mean power level (i.e., the first and second 
moments of the amplitude) of the received baseband signal from measurements of the 
amplitude of the received signal and solving a set of simultaneous equations for the 
received SINR estimate. 

25 In one particular embodiment of the first implementation, applicable for a signal 

modulated according to a digitally modulated scheme, the signal received in a receiver 
wherein the digitally modulated received signal is sampled in the receiver, the mean 
amplitude level and the mean power level are determined from the received baseband 
signal amplitude sample values, the sample values substantially at the baud points of the 
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digital modulation scheme. In another particular embodiment of this implementation for 
a signal modulated according to a digital modulation scheme in a communications 
station having an array of antennas and a signal processor for spatial processing, 
wherein the digitally modulated received signal is sampled in the communication 
5 station, the mean magnitude and mean power levels are determined from the received 
baseband signal amplitude sample values after spatial processing, the sample values 
substantially at the baud points of the digital modulation scheme. 

Denoting the estimate magnitude of the baseband signal as R and the estimation 
operation as E{ }, the set of equations is 

10 E[tf]= V^/CSINR), 

where 

« r[^ + /|SINR' 
ASINR) =g ^ NR I U /\ .and 
M> r(j + /J/! 

E[R 2 ] =2a 2 (l+SINR). 

In one version, an iterative solution is used and values of/(SINR) are pre-stored 
15 in a memory. In another version, an iterative solution also is used andy(SINR) is 
approximated by the value 1 . 

In a second implementation, the method for estimating the received signal 
quality includes estimating the mean power level and the means square of the power 
level (Le„ the second and fourth moments of the amplitude) of the received baseband 

20 signal from measurements of the amplitude of the received signal, and determining the 
SINR from these estimates. In one particular embodiment of the second implementation, 
applicable for a digitally modulated signal received in a receiver wherein the digitally 
modulated received signal is sampled in the receiver, the mean power level (the RSSI 
estimate) and the mean squared power level are determined from samples of the 

25 instantaneous power (Le., the amplitude squared) substantially at the baud points. In 

another particular embodiment of this implementation for a digitally modulated signal in 
a communications station having an array of antennas and a signal processor for spatial 
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processing, wherein the digitally modulated received signal is sampled in the 
communication station, the mean power level and the mean squared power level are 
determined by averaging post spatial processing samples of the instantaneous power 
(Le. t the amplitude squared) substantially at the baud points. Denoting the RSSI (the 
mean power level of the received signal, post spatial processing in the case of SDMA) 

by R 2 , and the mean squared power by R 4 , the SINR is determined using 



4a a+Ja t A „ * 4 

SINR = 7= = -- — — , where A -2- ■ 

1-Va 1-A ^ 



In the preferred embodiment of both the first and second implementation, the 
SINR estimate of a received signal is determined over a single time period, preferably 
10 over a frame in the case of a PHS system. In an improved embodiment applicable to 
both the first and second implementation, the SINR value is determined as a running 
average of the SINR estimate in the current time period with SINR values determined in 
previous time periods. 

Other aspects of the invention will be apparent to those of ordinary skill in the 
15 art from the following detailed description. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Figure 1 is a block diagram of a transceiver (receiver and transmitter) module of 
the base station incorporating some aspects of the present invention. The transceiver 
module extracts I,Q baseband signals from received RF signals for further processing in 
20 the modem module (Figure 2), and accepts I,Q baseband signals from one or more 
modem modules for RF transmission. 

Figure 2 is a block diagram of the modem module of the base station 
incorporating some aspects of the present invention. The modem module accepts I,Q 
baseband signals from one or more transceiver modules and processes such signals, such 
25 processing including determining signal quality and implementing power control 
according to various aspects of the invention. 
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Figure 3 is a flow diagram of one embodiment of a method for call establishment 
using minimal transmitted power for a PHS system; 

Figure 4 shows a phase diagram of a typical QPSK signal, including in-phase 
and quadrature errors; 

5 Figure 5(a) shows an embodiment of an apparatus including spatial processing 

on which the signal quality aspects of the present invention may be realized; 

Figure 5(b) shows another embodiment of an apparatus on which the signal 
quality aspects of the present invention may be realized; 

Figure 6 is a flow diagram for a method for obtaining a signal quality estimate in 
10 an angle-modulated communication systems; 

Figures 7(a) and 7(b) each shows a flow diagram for one embodiment of a 
combined initial and on-going power control method. Figure 7(a) is applicable on the 
uplink and Figure 7(b) is applicable on the downlink; 

Figures 8(a) and 8(b) each shows a flow diagram for one embodiment applying 
15 the on-going power control, for example, in the methods shown in the respective flow 
charts of Figures 7(a) and 7(b). Figure 8(a) is applicable on the uplink and Figure 8(b) is 
applicable on the downlink; 

Figure 9 illustrates the RF sections of the wireless telephone subscriber unit (SU) 
with which the SU parts of the invention preferably are implemented; and 

20 Figure 10 is a block diagram of the digital signal processor (DSP) section of the 

SU with which the SU parts of the invention preferably are implemented. 

DETAILED DESCRIPTION OF THE INVENTION 
System Architecture 

The methods of the invention may be implemented on any communication 
25 system which includes one or more communication stations and one or more remote 
receivers (for communication on the downlink) and transmitters (for communication on 
the uplink). The only requirement for the quality estimation aspects of the invention is 
that the modulation used includes some form of angle (e.g., phase) demodulation, and 
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the only requirement for the downlink SDMA power control is the ability to determine 
downlink transmit weights, for example from received uplink signals. The methods of 
the invention preferably are implemented on a communication station which is a base 
station and on its subscriber units, which are part of a communication system in which a 
5 base station uses SDMA to communicate with its subscriber units. In the preferred 

embodiment, the communication system is meant for use in a wireless local loop (WLL) 
cellular system. While the subscriber units in the illustrative embodiment are fixed in 
location, in other systems, they may be mobile. 

The SDMA base station first is described. 

10 Base Station Architecture 

A multi-element antenna array is used in the base station in order to provide 
spatial processing. The number of antennas in the array is variable. The downlink chain 
of the base station includes a processor for spatially processing coupled to a set of 
antenna transmit apparatuses, each coupled to one of the antenna elements. The uplink 

15 chain of the base station includes a set of antenna receive apparatuses each receiving a 
signal from one of the antenna elements, with the antenna receive apparatuses coupled 
to a processor for spatially processing the received signals. In the illustrative 
embodiment, communication between base stations and subscriber units uses the 
standard known as "Personal Handyphone System" (PHS), ARIB Standard, Version 2 

20 (RCR STD-28). The PHS system is an 8-slot TDMA/FDMA system with true time 
division duplex (TDD). Each frequency channel ("subcarrier") has an approximate 
bandwidth of 300 kHz. The 8 timeslots are divided into 4 transmit (TX) timeslots and 4 
receive (RX) timeslots. This implies that for any particular channel, the receive 
frequency is the same as the transmit frequency. It also implies reciprocity; i.e., the radio 

25 propagation path for both the downlink (from base station to users* remote terminals) 
and the uplink (from users* remote terminals to base station) is identical, assuming 
minimum motion of the subscriber unit between receive timeslots and transmit 
timeslots. The frequency band of the PHS system used in the preferred embodiment is 
approximately 1895 to 1920 MHz. Each of the 8 timeslots is 625 microseconds long. 

30 The PHS system has a dedicated frequency and timeslot for a control channel on which 
call initialization takes place. Once a link is established, the call is handed to a service 
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channel for regular communications. Communication occurs in any channel at the rate 
of 32 kbits per second (kbps), called full rate. Less than full rate communication is also 
possible. 

In PHS as used in the preferred embodiment, a burst is defined as the finite 
5 duration RF signal that is transmitted or received over the air during a single timeslot. A 
group is defined as one set of 4 TX and 4 RX timeslots. A group always begins with the 
first TX timeslot, and its time duration is 8 x 0.625 = 5 msec. 

The PHS system uses 7t/4 differential quaternary phase shift keying (rc/4 
DQPSK) modulation for the baseband signal. The baud rate is 192 kbaud. That 
10 is, there are 192,000 symbols per second. 

Receiver Part of the Transceiver Module in the Base Station 

The base station uses an antenna array of antenna elements, and for each 
antenna, a transmit/receive (T/R) switch, an analog receiver, a digital receiver, a digital 
transmitter, and an analog transmitter. Thus this module includes part of the antenna 

15 transmit apparatuses and part of the set of antenna receive apparatuses. The analog and 
digital receiver and transmitter for any antenna element are implemented in a single RF 
TX/RX transceiver module, so that each module implements a one antenna 16 carrier 
wide band radio spanning 10 MHz of spectrum. The architecture is fairly standard, and 
several variations are possible, as would be clear to those of ordinary skill in the art. The 

20 particular architecture used for the receiver part of a transceiver module is shown in 
Figure 1. The RF signal is received at antenna element 103, and passes via a band pass 
filter (BPF) 104, implemented as a cavity filter with a 1895 to 1920 MHz band pass. 
Antenna 103 and filter 104 are external to the transceiver module. The signal from filter 
104 goes to a transmit/receive (T/R) switch 105 on the transceiver module. From switch 

25 105, the signal passes to a low noise amplifier (LNA) 107, one or more stages of band 
pass filtering (not shown) and a variable attenuator 108 to a first downconverter 109, the 
downconverter using a tunable mixer using a local oscillator 111 (not part of the 
module) of approximately 1.6328 GHz to produce a first IF signal 113 at 275-285 MHz 
(10 MHz bandwidth). This first IF signal 113 is amplified in a first IF amplifier 115 and 

30 then passes through a SAW BPF filter 117 (275-285 MHz) that suppress "adjacent 
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channels" and the byproducts of the first downconverter. The resulting signal 118 passes 
through a second variable attenuator 119 to a second downconverter 120 using a mixer 
with a tunable mixer frequency of 291 MHz from a local oscillator 121. The output of 
the second downconverter 120 is a second IF signal 122 at -(6-16) MHz IF frequency 

5 with a 10 MHz bandwidth and a center frequency of -1 1 MHz. This second IF signal 
122 is amplified in a second IF amplifier 123 and a low pass filter (LPF) 125 to an 
analog to digital converter (ADC) 127 which samples the signal at 36.864 MHz. Only 
the real part of the signal is sampled: Thus signal 129, the output of ADC 127, contains 
the complex values IF signal centered at -1 1 MHz together with an image at +1 1 MHz, 

10 and sampling produces also an image at 25.864 MHz. This signal now passes through a 
digital downconverter/filter device 131 implemented with an Analog Devices, Inc. 
(Norwood, Massachusetts) AD6620 Dual Channel Decimating Receiver. In alternate 
implementations, a similar device, a Graychip, Inc. (Palo Alto, California) GC101 1 may 
be used, or the functionality may be otherwise provided for. Digital downconverter/filter 

15 device 131 performs several functions: 

• multiplying the signal by a complex phasor at a selected one of any of the 
center frequencies of each of the carriers; 

• digital bandpass filtering with a desired bandpass of 300 kHz, currently 
implemented as an approximately 450 kHz bandpass filter, centered at any of 

20 the center frequencies of each of the carriers. This gives a complex valued (in 

phase I part and quadrature Q part) baseband signal three-times baud-rate 
oversampled, that is, sampled 192 kHz*3 = 576 ksamples/sec. 

The above described receiver is built on an RX/TX board, and each such RX/TX 
board handles 16 received carriers, each carrier having its own AD6620 digital 
25 downconverter/filter device. Each AD6620 device thus generates 16 bits of I data and 16 
bits of Q data, each at 576 ksamples/sec. The data is clocked out of each AD6620 device 
in series at 18.432 MHz. This data goes to the modem board. 

The Modem Module in the Base Station 

A block diagram of a modem board is shown in Figure 2. Each modem board 
30 includes a single general purpose processor (GPP) 203 (a Motorola/IBM PowerPC 
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device) controlling two RX blocks and two TX blocks, each RX block 205 including a 
RX data formatter 207, four RX digital signal processor devices (DSPs), denoted 209.1, 
209.2, 209.3, and 209.4, respectively, and four RX DSP memories denoted 211.1, 211.2, 
211.3, and 211.4, respectively, which are connected to the four RX DSPs. There is one 

5 RX DSP and one associated RX DSP memory for each receive timeslot. Each TX block 
217 includes a TX processor modulator block 221, and a TX data formatter 225 
(implemented using a FPGA). Each RX and TX block pair can handle the receive spatial 
processing, demodulation, modulation, and transmit spatial processing for one carrier in 
a twelve antenna system, or for two carriers in a six antenna system, or three carriers in a 

10 four antenna system. Thus one modem board can handle the necessary processing for 
two carriers in a twelve-antenna system, or for four carriers in a six-antenna system, or 
six carriers with a four-antenna system. 

A single RX block 205 of a modem board is now described. The series I,Q data 
from the receive part of the transceiver of each antenna is passed to a data formatter 207 

15 implemented as a field programmable field array (FPGA), which converts the serial 
stream to parallel data which is deposited via direct memory access to one of the four 
RX DSP memories 211.1-211.4, the data for each of the four receive timeslots going to 
one RX DSP memory to be processed by the associated RX DSP (209.1-209.4). The 
RX DSPs 209.1-209.4 are each a Motorola M56303 digital signal processor. Each RX 

20 DSP performs several functions, including: 

• spatial processing, including determining weights; 

• frequency offset correction; 

• equalization; 

• demodulation; and 

25 • in one embodiment of the present invention, signal quality estimation. 

The demodulated signals output from each timeslot RX DSP 209.1-209.4 go to 
a signal bus, called the voice bus 231, except for certain control signals that go to the 
GPP 203 via a host port interface. The signal quality estimates determined in RX-DSPs, 
the S1NR data sent by a remote user, and some status information also are sent to GPP 
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203. The spatial processing weights determined by each RX DSP go to TX 
processor/modulator block 221 in transmit block 217 via a transmit weight (TX_Wt) 
bus 233. Transmit power adjustments as part of power control are carried out by 
adjusting the transmit weights. 

5 The functions performed by general-purpose processor (GPP) 203 include: 

• Receiving signal quality and status data from the RX DSPs; 

• In one embodiment of the present invention, using data from the RX DSPs 
to determine power control; and 

• Generating all the control signals and setting all the RX DSP and TX 
10 processor/modulator block modes and performing other higher level 

functions and protocols, including communicating with other processors in 
other parts of the system via an interface FPGA 235. 

Transmit block 217 operates as follows. TX processor/modulator 221 accepts 
voice data from voice bus 231, SACCH and FACCH data from GPP 203 and transmit 

15 weights for spatial processing from TX_Wt bus 233. The functions of TX 

processor/modulator 221 include burst building, encryption, scrambling, CRC for each 
of the users being spatially multiplexed in each of the four timeslots, modulating, and 
applying complete transmit weights (including the amplitude as power control) for each 
burst just as the burst starts. Transmit block 217 can handle four total spatial channels. 

20 The modulation is tUA DQPSK, and 2* oversampled I and Q data is generated (2* 192 
ksamples/sec = 384 ksamples/sec). The transmit weight applying part carries out the 
complex transmit weight calculation for up to 12 transmitting antennas (i.e., a twelve 
element antenna array), and for up to four spatial channels. This results in up to 12 
digital signals, each having an I & Q component. The outputs of TX 

25 processor/modulator 221 are serialized into up to twelve different serial data streams (I 
followed by Q) for each of the up to twelve antennas, each I,Q pair going to one RX/TX 
transceiver module. In one implementation, TX processor/modulator 221 includes a 
DSP device, memory and a FPGA. 
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Transmit Part of the Transceiver Module in the Base Station 

The transmit part of the transceiver module is now described with the aid of 
Figure 1. Like the receiver, the transmit part can handle 16 carriers of 300 kHz 
bandwidth for a total bandwidth of 10 MHz. The incoming 2*upsampled baseband 
5 signal from each carrier goes to one of four Graychip, Inc. GC41 14 quad digital 

upconverter/filter devices, each device handling four carriers, for a total of four GC41 14 
devices on one transceiver module. One channel of one GC41 14 device is shown in 
Figure 1 as digital upconverter/filter 151. It performs upconversion (interpolation) of the 
I,Q data into a single digital signal sampled at 49.152 MHz (=2*24.576 MHz), as well 
10 as adding to the present signal the signal (carriers) from another GC41 14 channel in a 
cascade manner, so that the final output will be a single real valued 49. 152 MHz digital 
signal of samples of a 10 MHz total bandwidth signal. This signal is fed to a 14 bit 
digital to analog converter (DAC) 153 to generate an analog baseband signal 155 with 
. 10 MHz bandwidth at center frequency -1 1 MHz. Signal 155 is now fed into an 
15 upconverter 157 using a mixer with a tunable mixer frequency of 291 MHz from a local 
oscillator 121 to produce IF signal 159 at 275-285 MHz ( 10 MHz bandwidth). In the 
illustrative embodiment, local oscillator 121 is external to the transceiver module. 
Signal 159 now passes through a digitally variable attenuator 161 and then passes 
through an IF strip comprising two SAW filters and two IF amplifiers, shown for 
20 simplicity in Figure 1 as a single BPF filter 163 and single IF amplifier 165. The filtered 
and amplified IF signal goes through upconverter 167, the upconverter comprising a 
tunable mixer using a local oscillator 111 (external to the module) of approximately 1.6 
GHz to produce the approximately 1900 MHz RF signal 169. RF signal 169 goes 
through BPF 171 and then a digitally variable attenuator 173. This signal passes through 
25 a power amplifier (PA), a BPF and a second PA, then through a LPF. For simplicity, this 
combination of PAs and filters is shown in Figure 1 as a single power amplifier 175 and 
a single BPF 177 to produce the signal 179 that goes to T/R switch 105. The signal from 
switch 105 goes to the antenna element 103 as described for the receive part. 

The Subscriber Unit 

30 Figure 9 illustrates the RF sections of the wireless telephone subscriber unit (SU) 

with which the SU parts of the invention preferably are implemented, these RF sections 
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referred to herein by the general reference numeral 910. RF sections 910 include a 
receiver front end 912 and a transmitter final stage 914 each connected to an antenna 
916 through a bandpass filter 918 and a transmit/receive (T/R) switch 920. 

The received signals go through a typical downconversion using a 1658 MHz 
5 first local oscillator 922 connected to a first intermediate frequency (IF) mixer 924 that 
produces an IF of 248.45 MHz. The in-phase (/) and quadrature (g) signals are 
separated by an /, Q demodulator 926 connected to a second local oscillator 928 
operating at 469.9 MHz. 

A typical local oscillator is crystal controlled and will have an accuracy of about 
10 ±10 parts per million (ppm), or ±20 kHz at the 1.9 GHz RF carrier frequency. The local 
oscillators in the present invention are preferably of the phase locked loop (PLL) type so 
that the initial crystal frequency errors can be largely mitigated out by adjusting a 
voltage controlled oscillator (VCO) once the control channel is acquired. In PHS, a 20 
kHz error translates to a phase error of 37.5 degrees over the duration of one symbol 
15 period. It is common to use decision-directed carrier recovery in demodulating DQPSK 
signals as used in PHS. If noise is present, a decision-directed carrier recovery method 
will likely break lock, unless an initial coarse frequency correction is applied. In the 
particular p/4 QPSK demodulation used in the PHS embodiment, when the frequency 
offset phase error reaches 45 degrees over the symbol period duration, the decision 
20 direction frequency offset estimation will break lock completely, and the bit error rate 
(BER) will skyrocket. 

An in-phase analog-to-digital converter (I-ADC) 30 produces 8-bit /-samples at a 
rate of 768 kilosamples/second. A quadrature phase analog-to-digital converter (Q- 
ADC) 32 similarly produces 8-bit Q-samples at the same rate of 768 
25 kilosamples/second. 

The transmitted signals go through a typical up-conversion using the 1658 MHz 
local oscillator 922 connected to a final radio frequency (RF) mixer 934. The in-phase 
(/) and quadrature (Q) signals to be transmitted are received as a stream of 8-bit /- 
samples at a rate of 768 kilosamples/second by an in-phase digital-to-analog converter 
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(I-DAC) 936, and as a stream of 8-bit g-sampies at the rate of 768 kilosamples/second 
by a quadrature phase digital-to-analog converter (Q-DAC) 938. 

Figure 10 is a block diagram of a digital signal processor (DSP) section 1040 
that receives the //^-samples from the receiver front end 912 and that produces the HQ- 
'S signals to be sent out by the transmitter final stage 914. The DSP section 1040 includes 
several DSP devices, including a receiver-DSP (DSP(RX)) 1042 that is connected to a 
voice encoding DSP device (vocoder) DSP 1044 and a telephony interface 1046. A 
transmitter-DSP (DSP(TX)) 1048 receives voice/data from the interface 1046 and 
encodes them into the proper 7/Q-signals for transmission by the transmitter final stage 
10 914. A fast memory 1050 supplies program execution and support memory for the 

DSP(RX) 1042 and DSP(TX) 1048. A Motorola (Phoenix, AZ) DSP56303 24-bit digital 
signal processor is used for each of the DSP(RX) 1042 and DSP(TX) 1048. The 
DSP56303 is a member of the DSP56300 core family of programmable CMOS DSPs. 
Other DSP devices or microprocessors may be substituted, as would be clear to one of 
15 ordinary skill in the art. 

Referring to Figure 9, RF signals with carriers at approximately 1900 MHz are 
used to produce in-phase ("/") and quadrature ("2") components that are detected using 
a 469.9 MHz carrier. The / and Q signals are digitized and sampled at four times the 
symbol rate. For the PHS system used in the illustrative embodiment the symbol rate is 
20 192 kHz, so the sampling rate in this example would be 768 kilosamples/sec. Each 
sample is 8-bits deep. 

In Figure 10, the received digital / and Q signals are digital-signal processed by 
the DSP(RX) 1042. The DSP(RX) 1042 is preferably programmed to: 

1 . collect / and Q samples from the ADCs 1030 and 1032; 

25 2. do the control-channel acquisition and processing fundamental to time- 

division duplexing, do the initial estimation of channel-control-data burst 
timing, and do the initial carrier frequency offset determination; 

3. do unpacking, frequency offset compensation, downconversion, filtering 
and equalization, wherein a block of four-times oversampled raw baseband 
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samples corresponds to a block of one-time oversampled (192 kHz) signals 
that are equalized and baud aligned for demodulation. Time alignment to 
establish the approximate baud points is carried out as described in co- 
owned U.S. Patent Application serial number 08/xxx,xxx (filed August 8, 

5 1 997) entitled METHOD AND SYSTEM FOR RAPID INITIAL CONTROL 

SIGNAL DETECTION IN A WIRELESS COMMUNICATION SYSTEM, 
Yun f inventor. The baud aligned / and Q samples determined by DSP(RX) 
1042 are used by DSP(RX) 1042 for estimation of the SU received signal 
quality (the SU received signal to interference-plus-noise ratio) in one 

10 aspect of the present invention; 

4. carry out demodulation; 

5. disassemble the demodulated burst signals; 

6. descramble the messages; 

7. do cyclic redundancy checks (CRC); 
15 8. decrypt the traffic data; 

9. send the voice traffic data to the vocoder DSP 1044; 

10. send the control channel signals and channel-quality measurements to the 
DSP(TX) 1048; 

1 1. update the receive compensation filter and frequency offset estimates; 

20 12. in the case of SDMA, compute the calibration information to be sent back to 

a base station (see, for example, Our Calibration Patent); and 

13. update voltage control oscillators (VCOs) and phase lock loop (PLL) (not 
shown) used in the RF receiver and transmitter part. 

Thus the SU embodiments of quality estimation aspects of the present invention 
25 are carried out in DSP(RX) 1042. 

The power for transmitting to the BS as determined according to aspects of the 
present invention is adjusted using SDP(TX) 1048. 
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It would be clear to those in the art that the particular receiver, transmitter, and 
signal processing described herein for the base station and/or for the subscriber unit is 
only one possible structure, and many variations are possible without deviating from the 
invention. For example, in the base station, the final downconversion, or upconversion 
need not be carried out digitally. Similarly, the particular DSP structure may be 
substituted by microprocessors or other general-purpose processors, or by dedicated 
hardware. Similarly, many other communication protocols may be used in place of the 
PHS. Finally, the invention is not restricted to TDMA/FDMA systems. 

Initial Power Control 

In one aspect of the invention is a power control method that establishes the 
radiated RF power level in a communication system by adaptively controlling the 
transmitter power levels based on trial RF transmissions. The communication system 
used in the preferred embodiment is an SDMA system meant for use in a wireless local 
loop (WLL) cellular system. One or more base stations are used , each base station (BS), 
also called a cell station (CS), communicating with one or more subscriber units (SUs), 
a SU also called a remote terminal or personal station (SU). Each BS includes a multi- 
element antenna array in order to provide spatial processing. 

In a standard PHS protocol, the control sequence for setting-up and establishing 
an incoming call to a SU from the BS is shown in Table 1 . 
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Table 1: PHS Call Establishment Protocol 

1. the BS, desiring a connection with a particular SU, sends a paging signal to 
the selected SU on a control channel of the selected PS, called the paging 
channel (PCH); 

2. the selected SU responds by sending a link channel establishment request 
to the BS on a control channel called the signaling control channel (SCCH); 

3. the BS responds to the link channel establishment request from the SU by 
selecting a traffic channel (TCH) and sending to the SU on the SCCH 
information about the selected TCH, the TCH in this case called the link 
channel (LCH); 

4. the selected SU switches to the assigned LCH and transmits a sequence of 
synchronization (SYNCH) burst signals followed by a sequence of idle 
traffic bursts; and 

5. upon successful detection of a synchronization signal (SYNCH burst) from 
the SU, the BS responds by transmitting a sequence of SYNCH bursts on the 
LCH followed by a sequence of idle traffic bursts, and then proceeds to 
establish a connection with the incoming call to the BS, invoking any 
additional signaling that may be required (e.g., encryption and user 
authentication). 



The PCH is a one-way downlink point-to-multipoint channel on which the BS 
transmits identical information to all SUs in the paging area. The SCCH is a bi- 
directional point-to-point channel that transmits information needed for call connection 
between the BS and a SU. The TCH is a point-to-point bi-directional channel for 
transmitting user (subscriber) information. 

It is in general desirable, and it is sometimes government policy that the minimal 
transmitter power levels adequate for each connection be used in order to reduce 
interference between stations using a common frequency band. The link establishment 
procedure of Table 1 does not include any power control, for example to ensure the use 
of minimal transmitter power levels adequate for each connection, and does not address 
the impact on existing subscribers of interference that would result from the new 
connection. Such power control is especially critical when bringing up a spatial channel 
call on a conventional channel already occupied by an existing user. 
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To satisfy the minimal transmitted power requirement, one embodiment of the 
power control method of the present invention includes having the SU introduce a set of 
trial SU transmitter power levels in step 4 of the protocol of Table 1. The initial power 
level used by the SU to transmit a synchronization (SYNCH) burst in step 4 is set at a 
5 prescribed safe low level that generally would not be sufficient for acceptable quality 
reception by the BS. Thus, the absence of a SYNCH burst reply (step 5, Table 13) 
indicates to the SU that a SYNCH burst was not received at the BS with acceptable 
quality, and thus that its SYNCH burst transmission power level was too low. The SU 
then increases the power level and retransmits a SYNCH burst, and so retransmits each 
10 time no SYNCH burst is received from the BS as would be expected in step 5. When the 
BS finally receives a SYNCH burst from the SU at an acceptable quality, it transmits a 
SYNCH burst to the SU, so that when a BS-transmitted SYNCH burst finally is 
received at the SU, the minimal transmitted power level sufficient for communications 
is being used by the SU. Also, by standardizing (a) the initial SU transmitter power level 
15 used for transmitting the SYNCH burst, and (b) the incremental increases for each SU 
retransmission, for example, +3 dB), the SU transmitter power level required is 
determined at the BS from the number of +3 dB power increments that were made in the 
elapsed time between the link channel assignment (step 3, Table 1) and when the SU 
transmitted SYNCH burst was received at a sufficient quality at the BS. This also can be 
20 used to set the BS transmitted power level. The PHS system is a time-division-duplex 
(TDD) system, so there is substantially reciprocity of transmit and receive propagation 
paths. Thus the BS can use the SU transmitter power level to determine the minimum 
transmitter power level to be used by the BS for communicating with the SU {i.e., after 
taking into consideration any differences in SU and BS receiver sensitivity). For non- 
25 TDD systems, the difference in transmit and receive propagation paths may be 
accounted for by performing on-air measurements and calibrating. 

When a connection request originates with a SU, the connection protocol is the 
same as that of Table 1, but excluding step 1 of paging from the BS. Thus, modification 
for including power control to set minimal transmitting power is the same as described 
30 above. 
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The advantage of the above described method of power control is that it may be 
applied to an existing communication system without adversely impacting 
communication system protocols that are in existence. 

Two embodiments of the method involve two ways of determining at the BS 
5 whether the received signal quality is acceptable. In the first embodiment, a measure of 
received signal quality is used at the BS to determine successful reception of the 
SYNCH burst. The second embodiment includes recognizing that part of a SYNCH 
burst that is unique to such a burst. In PHS as used in the preferred embodiment, a 
SYNCH burst is 224-bit long and includes a 62-bit preamble and a 32-bit "Unique 
10 Word" sequence, both of which are prearranged, as well as a BS identification code and 
a SU identification code. Thus, the BS may determine successful reception by correctly 
recognizing a SYNCH burst. This can be done in addition to, or instead of using a 
measure of signal quality. 

Table 2 shows the specification of a standard 224-bit duration SYNCH burst as 
15 used in the preferred embodiment for uplink (SU to BS) or downlink (BS to SU) 
synchronization. Each of the patterns is shown in order. 



Table 2 


Name 


Length 


Description 


R 


4 bits 


any 4 bit pattern 


SS 


2 bits 


fixed field 10 


PR 


62 bits 


a fixed periodic preamble for both uplink and 
down link 01 1001 1001 1001 10.. .01 1001 


UW 


32 bits 


Unique Word, which for designating uplink 
synchronization is 

01 10101 1 10001001 100110101 1 1 10000 
and for downlink synchronization is 
010100001 1 101 1 1 100101001 1001001 1; 


CI 


4 bits 


fixed field 1001 


CSID 


42 bits 


BS identification code 


PSID 


28 bits 


SU identification code 


DDL 


34 bits 


all zeros, idle bits 0...00 
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CRC 



16 bits 



cyclic redundancy code error detection. 



Those of ordinary skill in the art will understand that other synchronization 
signals may be used. 

Figure 3 is a flow chart that summarizes a preferred embodiment initial power 
control method 301 for adaptively determining the adequate power level for acceptable 
5 communications. The method of the flow chart of Figure 3 is designed to be compatible 
with the connection protocol for PHS, and does not require any modification to the PHS 
standard other than simple additions that provide downward compatibility. 

Referring to Figure 3, the method of flow chart 301 for adaptive power control is 
presented in two versions depending on whether or not the BS is an originator of a 

10 connection request. This is shown by decision 303, which checks if the BS is the 

originator. If so, the method starts with step 305 in which the BS pages the selected SU 
on PCH and then moves to step 307. If the BS is not the originator, the method starts at 
step 307. In the remainder of the description of the flow chart 301, it will be understood 
that "selected SU" means the SU paged by the BS in the case of the BS initiating the 

15 connection, and the initiating SU in the case of a SU initiating the connection. In step 
307, the selected SU sends a link channel establishment request (LCR) message to the 
BS on SCCH in response to the page (or, when SU originates, the originating SU sends 
a LCR message to the BS on SCCH). The BS selects the best candidate link channel 
(LCH) from the set of traffic channels available and transmit the selection to the SU on 

20 SCCH as a tentatively assigned LCH in step 309. See co-owned U.S. Patent application 
08/777,598 (filed December 31, 1996) entitled CHANNEL ASSIGNMENT AND CALL 
ADMISSION CONTROL FOR SPATIAL DIVISION MULTIPLE ACCESS 
COMMUNICATION SYSTEMS, Yun and Ottersten, inventors, for details. At this 
juncture, the selected SU, at step 321 sends a SYNCH burst on the tentatively assigned 

25 LCH at a prescribed low power level that is approximately at the lowest possible power 
level at which acceptable quality reception by the BS might be expected. At step 323, 
the selected SU checks if a SYNCH burst has been returned by the BS indicating that 
last SYNCH burst sent by the SU was received at the BS and the BS transmitted a 
SYNCH burst in response, this in turn indicating that the SU transmitted with sufficient 
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power to establish acceptable quality reception at the BS. If at step 323 a BS sent 
SYNCH burst was not received, the SU increments the transmitter power level by a 
prescribed amount (typically +3 dB) in step 325 and returns to step 321 to again transmit 
a SYNCH burst. The 3 dB power increments ensure that the power level established in 

5 step 325 will be within 3 dB of the minimum power required for quality reception. Finer 
increments would allow the established power level to be as close as desired to the 
minimum power level (e.g., +1 dB increments would ensure that the established power 
level is within 26% of the minimum). Meanwhile, at the BS, in step 311, the BS listens 
on the tentative LCH for the SU originated SYNCH burst transmission, and in step 313 

10 computes the received signal quality as a signal -to-interference-plus-noise-ratio (SINR). 
In lieu of the SENR, one can check if the burst is correct, since all the SYNCH burst bits 
are known a priori. In test step 315 the BS determines if the SYNCH burst is received 
with acceptable quality. If not, the BS waits for the next SYNCH burst from the SU. 
After receiving a SYNCH burst with an acceptable SINR as determined by test step 315, 

15 the BS computes (in step 317) the BS transmitting power level, the determination based 
on the time elapsed between the BS LCH assignment in step 309 and the receipt of an 
acceptable quality SYNCH burst in step 315. Because the repeated transmissions of the 
SU SYNCH burst occur at prescribed intervals, 5 ms in the preferred embodiment, the 
power used by the SU transmitter for the received SYNCH burst may be determined, 

20 and for the +3 dB increments of the preferred embodiment, is 2 M - ] P 0 where M is the 
number of power increments and P 0 is the prescribed initial SU transmitter power in 
linear scale (e.g., in Watts). At step 319, the BS transmits a SYNCH burst using a power 
level based on the computations of step 317. In step 323, the selected SU, upon 
receiving the BS SYNCH burst, recognizes that the last power level used is adequate for 

25 establishing a connection and the process ends. 

Because the PHS SYNCH burst is a long bit string, the successful reception of 
the SYNCH burst can be used as an optional indication that the received signal quality is 
acceptable and that the transmitter power level used by the SU to transmit the received 
SYNCH burst is adequate. If this option is selected, the computation of the received 
30 uplink SINR in step 313 of Figure 3 may be omitted and the test in step 315 is answered 
affirmatively if the SYNCH burst bit pattern is correctly received. 
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It should be recognized that for the purpose of clarity in describing the method 
shown in Figure 3, specific characteristics of the PHS system have been used. However, 
as previously stated, the method described is applicable to other cellular systems and the 
applicability would be apparent to those practicing the art. For example, the method can 

5 be applied to cellular systems that use Global System for Mobile Communications 
(GSM). GSM is very popular throughout the world, and exists also as a high frequency 
version called DCS-1800 and in the USA as the PCS-1900 standard for personal 
communication systems (PCS). Because the steps described herein for determining 
transmitter power level are independent of the communication protocols, the entire 

10 method can be applied to the GSM cellular system substantially without modification. 

Ongoing Power control 

The preceding description of power control methods has been primarily directed 
toward establishing transmitter power levels when initiating a new connection. Another 
aspect of the present invention is a method for continuing this initial power control by 

15 controlling transmitter power on an ongoing basis in order to deal with the dynamic 
nature of the communication system, and that are applicable to SDMA systems. It will 
be recognized that a communication system dynamically changes because of the 
establishment of new connections, the dropping or hand-off of existing connections, and 
changing RF propagation conditions. This produces a time-varying environment in 

20 which intracell and intercell connections interact. The establishment of new connections 
can cause unacceptable interference levels on existing connections, while canceling 
existing connections can reduce interference so that power levels remaining in use may 
be higher than required to maintain an acceptable quality of communication. 

The goal of ongoing power control is to maximize the number of users while 
25 maintaining communications (as defined by some acceptable signal quality; for 

example, some target SINR value) for all users. For ongoing power control, we wish to 
minimize the total transmit power (or, more generally, a weighted sum of transmit 
powers) while maintaining an acceptable signal quality, e.g., SINR>SINR target , for all 
ongoing calls. Typically, a bit error rate (BER) on the order of 10- 3 is reasonable for 
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voice signals encoded at 32 kbps using ADPCM, corresponding to a SINR on the order 
of 10 or 1 1 dB. In practice, to provide a margin of safety against fading, the value 

SINR targel -15dB 
may be used. 

5 For communication systems that include spatial processing techniques (SDMA 

techniques), including true SDMA techniques in which more than one communications 
link is possible over the same conventional channel, the complete ongoing power 
control problem can then be stated as choosing the receive weights and the uplink 
transmit power (for uplink control) and the transmit weights and the transmit power (for 

10 downlink control), the downlink transmit power, for example, indicated by the relative 
magnitude of the transmit weight vector. 

The goal is to maximize the capacity (number of users with SENR at least some 
SINR larget ). Note that in general, one can state this problem with a different SINR target 
for each spatial channel/user. 

15 The tasks of spatial weight determining and power control are tightly coupled. 

Any change in RF power on a conventional channel using SDMA will affect the 
transmit and receive weights assigned to remote users using the same conventional 
channel and any change in the weights will affect the power required by existing users in 
order to maintain an adequate communication quality level. The optimal solution 

20 requires the simultaneous solution of the SDMA multiplexing weight assignment 

problem and the power assignment problem. For example, on the downlink, one would 
determined the complete transmit weight vector, including the magnitudes, the 
magnitudes representing the relative transmit power on the particular spatial channel. 
The simultaneous solution of the SDMA multiplexing weight assignment problem and 

25 the power assignment problem is at the very least an involved computational task. 

An aspect of the present invention is, for the uplink, to separate the uplink joint 
spatial multiplexing and power control problem into two pans: a receive weight 
determining part and a power adjustment part. The method starts with one part, for 
example power control. A power control strategy is used, and the transmit powers 
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according to this initial strategy are assigned. Spatial receive weight assignment is now 
carried out with these assigned transmit powers. The resulting new spatial weights at 
first affect interference levels so that the initial power assignment may no longer be 
appropriate. Using the newly determined spatial weights, the ongoing power control 

5 technique is again applied, leading to new power assignments. These new power 

assignments may mean that the receive and transmit weights are no longer optimal, so 
that the new transmit powers are used as initial conditions for new transmit and receive 
weights to be determined. Thus, by iterating between the transmit power setting and the 
spatial processing weight determining parts, spatial weights and power control are 

10 jointly determined. Preferably, every new power control assignment and every new 

transmit weight assignment is used immediately after the other is determined. Thus, the 
environment is constantly changing. 

For downlink power control, a complete transmit weight vector can be thought 
• of as a set of relative transmit weights, all scaled by a particular scaling factor, so that 

15 determining a complete transmit weight vector simultaneously solves the problem of 
what relative transmit weights to use for transmitting to a particular remote user, and 
how much power to transmit with, the power given by the scaling applied to the relative 
transmit weights to form the complete weight vector. Another aspect of the present 
invention is, for the downlink, to separate the complete transmit weight vector 

20 determination problem, which includes power control, into two parts: a relative transmit 
weight vector determining part and a power adjustment part which determines the 
scaling to apply to the relative transmit weight vector. The method starts with one part, 
for example power control. A power control strategy is used, and the transmit powers 
according to this initial strategy are assigned. Relative transmit weight determination is 

25 now carried out with these assigned transmit powers. The resulting new relative transmit 
weight vector at first affect interference levels so that the initial power assignment may 
no longer be appropriate. Using the newly determined relative spatial transmit weights, 
the ongoing power control technique is again applied, leading to new power 
assignments. 

30 Uplink power control is first described with the help of Figure 7(a), which shows 

ongoing uplink power control method 701. Initially, in step 703, some power is used by 
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each SU. How to set up initial SU power assignments in the preferred embodiment is 
described above in the "Initial Power Control" section and in the Parent Patent. Starting 
with these power assignments, a set of uplink (Le. t receive) weight vectors are 
determined at the base station. In the preferred embodiment, the uplink (receive) weight 

5 vectors are determined in step 704 (shown for a spatial channel i) by a method 

substantially as described in Our Demodulation Patent, incorporated herein by reference. 
Note that in the preferred embodiment, these uplink weights are used by the BS to 
determine downlink weights. Also note that in the preferred embodiment, the system 
uses time division duplexing (TDD) and the uplink and downlink frequencies are 

10 identical for the same user. The uplink weights are used to determine downlink weights 
according to methods substantially as described in above mentioned U.S. Patent 
5,592,490 and in Our Calibration Patent (U.S. Application 08/948,772, October 10, 
1997), both these incorporated herein by reference. 

The choice of uplink weights affects the signal quality (e.g., the SINR) of the 

15 received BS (uplink) signals, so that new power control may need to be applied. Such 
ongoing power control is applied periodically at the base station. In the preferred 
embodiment, ongoing power control is applied after a pre-specified time period has 
elapsed, and this time period preferably is two frames in this embodiment. Thus, in step 
705 for a particular spatial channel /, it is determined if it is time to apply the power 

20 control. If not, the base station waits until the next period. If it is time to apply the power 
control, before such control is applied, it is determined in step 708 if the call on the 
spatial channel should be or has been be reassigned to another channel, or should or has 
been handed over to another base station. If yes, the power control for this call on this 
spatial channel is terminated, and this is shown by the block labeled "END i 

25 CONNECTION" in Figure 7(a). Otherwise, in step 709, one determines the signal 

quality (SINR) of the received signal at the base station. This signal quality (preferably 
SINR) is estimated in the preferred embodiment using the methods described below in 
the "Signal Quality Estimation" section of this description, (e.g., by use of Equation (20) 
and Figures 5 and 6). Based on this, the new amounts by which to ramp the uplink 

30 powers up or down are determined in step 711 for spatial channel /. See below for a 
description of some methods for step 711. The power control according to step 711 is 



WO 99/40689 PCI7US99/02339 

-40- 

carried out by commanding the remote subscriber unit (remote transmitter) on spatial 
channel i. The SU transmits with these new uplink powers, and one now returns to step 
704 of determining new uplink (receive) weights at the BS. If insufficient compute 
power precludes step 704 from being performed in the current burst or the current power 
5 control period, it may be done at the next burst or the next power control period. This 
closes the loop. Note again that the new uplink signals are used to determine the 
downlink weights and thus affect downlink communication. 

Downlink power control is now described with the help of Figure 7(b), which 
shows a flow chart of the preferred embodiment ongoing power control method 721. 

10 One starts with an initial set of relative transmit weights. In the preferred embodiment, 
these transmit weights initially are those determined from uplink weights which in turn 
are determined from uplink signals after communications is established. The transmit 
weights preferably are normalized and thus are relative transmit weights. Alternate 
embodiments may use other methods to determine weights; e.g., one may determine 

15 directions of arrivals and perform beamforming, as is known in the art (see, for example, 
above-mentioned U.S. Patents 5,515,378 and 5,642,353). The results of all such 
methods will be described herein as weighting by a relative transmit weight vector, and 
the scaling of such a relative transmit vector is the preferred way of applying the power 
control. The initial power to use on the downlink on a particular spatial channel (/) to a 

20 particular SU (remote receiver) is determined and applied in step 723 using an initial 
power control method, preferably the method of the Parent Patent. Thus, in step 723, the 
relative transmit weight vector of these initial relative transmit weights for the particular 
SU on the spatial channel, is used to transmit at the initial transmit power level, 
resulting in signal received at the particular SU with some downlink signal quality (e.g., 

25 SINR). Estimates of these downlink SINRs are determined at the SUs, preferably using 
the method described below, and periodically sent to the BS. In the preferred 
embodiment, each SU performs the estimation and sends its signal quality estimate to 
the base station every frame. Other embodiments may do so as different intervals. The 
ongoing downlink power control method, like the uplink method, is applied periodically 

30 at the base station. In the preferred embodiment, this period is every two frames, and 
other embodiments may use other update periods. Thus, in step 725 for a particular 
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spatial channel z, it is determined if it is time to apply the power control, and if not, the 
base station waits until the next period. If it is time to apply the power control, before 
such control is applied, it is determined in step 728 if the call on spatial channel / should 
be or has been reassigned to another channel, or should or has been handed over to 

5 another base station. If yes, the power control for this call on this channel is terminated, 
and this is shown by the block labeled "END i CONNECTION" in Figure 7(b). 
Otherwise, the downlink signal quality estimate received from the particular SU is 
obtained (step 729) for use by the method and this signal quality estimate is used in step 
733 for downlink power control. See below for a description of some methods for step 

10 733. The power control according to step 733 is carried out by modifying the relative 
transmit weights to determine actual transmit weights to use, the modification 
modifying the magnitudes of the relative transmit weights for any particular SU; Le. 
modifying the norm of the vector of relative transmit weights. The relative transmit 
weights may be the same weights as previously used if no weight updating has occurred, 

15 or updated relative weights of if updated weights are available. Thus, step 731 in the 
flow chart shows obtaining such (new) SDMA relative transmit weights prior to 
applying the ongoing power control step 733. As would be clear to one of ordinary skill 
in the art, step 731 of obtaining updated values of the relative transmit weight vector 
may occur in other points in the flow chart, and step 733 preferably uses the latest 

20 update of the relative transmit weights. 

While uplink and downlink control were described above as being separate, in 
the preferred embodiment where uplink signals and/or weights are used to determine 
downlink weights, uplink and downlink control is not quite partitioned. In downlink 
control, the initial downlink weights and powers are based on those determined in 
25 uplink power control and weight determination. 

The details of the alternate embodiments of determining and applying the power 
control methods (steps 711 and 733 for the uplink and downlink, respectively) are now 
described. Several methods for carrying out a power assignment step such as steps 711 
for the uplink and step 733 for the downlink are known for conventional cellular 
30 systems, and many of these methods may be easily adapted for use in implementing the 
present invention. There are advantages, however, in using the novel methods suggested 
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herein below for the power assignment steps 711 and 733. The invention, however is not 
restricted to only using the below described methods for steps 711 and 733. 

The Global Problem 

The overall problem solved herein of what power to apply in steps 711 and 733 
5 first is described mathematically. Define p t as the transmit power for the ith transmitter 
(in a SU for uplink or in a BS for downlink) in the communication system. Unless 
otherwise noted, all power quantities are in a natural scale {e.g.> power measurements 
are in Watts, not dB). The task is to determine (separately on the uplink and on the 
downlink) the powers p { (positive) for all / (i.e., all transmitters) that minimize for the 
10 whole system (on the uplink, or on the downlink) the total power. An even more general 
formulation is to determine the powers p { (>0) that minimize for the whole system the 
weighted sum of all the powers, i.e., the objective function 

i 

where subscript i indicates the /th transmitter, whether uplink (a SU) or downlink (a 
15 base station), p { is the transmit power for the /th transmitter, and q is a positive 

parameter indicating the relative weight of the transmit power for the /th transmitter. 
When c { = 1 for all /, the criterion is to find the powers that minimize the total power. 
Note that interfering users may be intercell or intracell users or both. For uplink 
determination (in step 711), there is an index i for every uplink connection in the global 
20 system. Similarly, for downlink determination (in step 733), there is an index / for every 
downlink connection in the global system. The general formulation (of having different 
c; values) allows one to specify which connections are more important than others. For 
example, a particular q = 0 means that on that spatial channel, no attempt to minimize 
the transmit power is made so that the highest quality is maintained. 

25 The above minimization problem is constrained by the requirement to maintain 

an acceptable quality of communication. That is, the predicted SINR needs to be at least 
the value of the target SINR for all communication links. To express this 
mathematically, consider first the uplink. Define G,y to be path loss (and/or gain) for the 
path from transmitter j to receiver L On the uplink, the transmitter is a SU and the 
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receiver is a BS, while on the downlink, the transmitter is the BS and the receiver is the 
SU. Gy includes the RF path loss experienced between transmitter ; and receiver i, the 
spatial processing rejection or gain factor, and any other attenuation or gain factor along 
the path from transmitter j to receiver /. Also define 0/ as the effective background 
5 noise level experienced by the ith subscriber unit (on the downlink) or BS (on the 

uplink) (after reception and any spatial processing), and define SINR,- as the SINR target 

for receiver /. 

The goal then to determine, on the uplink for SU power control step 711, and on 
the downlink for BS power control step 733, the powers p { (p;>0) that minimize for the 
10 whole system the objective function of Equation (1) while ensuring that 

GiiPi >£INR (T 
L G ijPj +CT / 

The optimization problem of Equations (1) and (2) for non-negative transmit 
powers may be recognized as linear programming optimization problems in non- 
negative variables (the transmit powers). Many methods are known for solving such 
15 linear programming problems. One well-known method that may be used is the Simplex 
method described, for example, in Murty, K.G., Linear Programming, Wiley & Sons, 
New York, 1983. 

Distributed Solutions 

The above globally optimal method in general requires communications of 
20 power control information between base stations of the system. There may be practical 
difficulties with directly determining a globally optimal method when dealing with a 
large number of intercell and intracell connections. For example, the computation time 
may be too long relative to the rate of change of connection conditions; and, it may not 
be feasible or practical to gather the necessary power control information, such as the 
25 path gain G,y between every base station and every remote subscriber unit in real time. In 
one embodiment, the global objective may be simplified to be true within some subset 
of the overall system, for example, within a particular cell of interest. In the case of the 
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subset being a particular cell, the objective of ongoing uplink power control is to 
substantially minimize the total power transmitted by all subscriber units within a cell of 
a communication system while ensuring that the desired SINR for every connection to 
the BS within the cell is satisfied. Similarly, for ongoing downlink power control, the 

5 objective is to minimize the total power transmitted by the BS to all its SUs while 

maintaining a target level of communications. The resulting uplink and downlink power 
control methods wherein the objective is simplified to be required within some subset of 
the communication system, and wherein every subset is allowed to achieve its own 
objective, is referred to herein as a distributed method. The distributed power control 

10 strategy only requires the set of path gains between the base station and each subscriber 
unit belonging to the same cell. No direct base station to base station (i.e., intercell) 
communication is required. It is possible that using only distributed, locally optimal 
decisions will result in globally optimal system behavior. 

The distributed method includes breaking up a global optimization problem into 
15 many small localized optimization problems which are solved simultaneously at each 
base station in the communication system, and for each conventional channel on each 
such base station. 

Method 1 for the Distributed Power Determination 

The first preferred embodiments ("Method 1") for carrying steps 711 and 733 
20 using distributed methods are now described. The procedures for both the uplink and the 
downlink are at each base station to periodically update the applied power for each 
subscriber unit (that is, each spatial channel), the updating based on some function of 
the most recently (typically the presently) applied power, the minimum acceptable signal 
to interference-plus-noise level (SINR), and the most recently (typically the presently) 
25 observed (i.e., estimated) SINR for the spatial channel used in communicating with the 
SU. This signal quality (SINR) is estimated in the preferred embodiment using the 
methods described below (e.g., by use of Equation (20) and Figures 5 and 6). The 
updating preferably every two frames, and other update periods may be used, as well as 
different uplink and downlink update periods. To describe the power determination 
30 method mathematically, let K denote the most recent (say Ki\i) update of the power 

control, let superscript / denote a particular subscriber unit, and let superscripts D and U 
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10 



15 



denote downlink (i.e., in step 733) and uplink (i.e., in step 711), respectively. Unless 
otherwise noted, all power and power ratios are assumed in natural (i.e., linear) units 
(e.g., WATTS) rather than logarithmic units (e.g., dB). Letp,(/0 be the transmitted 
power for the ith user for the Kth update. Let SINR larget/ be the minimum acceptable 

SINR for this user, and let SINR f (tf) be the most recently (and usually the presently) 
experienced SINR for this user as determined by an SINR estimator (estimation is 
indicated by the double overbar). Note the above SINR and the p^K) quantities have the 
D or U superscripts omitted for simplicity. 

The power control (steps 711 on the uplink and step 733 on the downlink) then 
is applied as follows from update period to update period. For the next (i.e., (A+I)th) 
update, the transmitter power of the ith user is updated according to the following 
iterative rule. On the uplink for user i, the updated power to use (the (K+ l)'th update) is 
a function of the target SINR for that user and the previously applied powers and the 
previous estimates of the SINR for that receiver. That is, for user i, : 



where ft is some function. In one embodiment, the function ft includes only the most 
recent (Le, Kth) and the previous to most recent (i.e., (K-l)'th) SINR estimate and only 
the most recent applied power. That is, 




.? (K + 1) = f U [ p? (K ),SINR? (K - l),SINRf (/0,SINR 




In a second embodiment, 




Similarly on the downlink, 
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where/* is some other function. In one embodiment, the function/ 7 includes only the 
most recent (Kth) and the previous to most recent (i.e., (AT-l)'th) SINR estimate and 
only the most recently applied power. That is, 

pP(J!T + l) = / D (p^ * 
5 In a second embodiment, 

pf(/C + l) = / D ^(^),SINRP(^),SINRS rget .] . 

In the preferred embodiment, for all users i on the uplink step 711 and downlink 
step 733, the same function is used. That is/ 0 =J V . In particular, 



10 and 



pf(K + l) = 



l^SINR?(/0 



(3a) 



/>F(K + D = 



SINR tlrget; 

i^siNRf cad; 



(3b) 



respectively, where jj, is some constant. The description of Equations (3) provide for 
different target levels of quality of communications for each spatial channel and for the 
uplink and downlink. In the preferred embodiment, the target SINRs are the same for all 
15 users i and are the same for the uplink step 711 and the downlink step 733. 

This embodiment can now be described with all quantities in a logarithmic scale 
(e.g., power and/or SINR measurements and/or estimates are in dB) rather than in a 
natural scale. Subscript L is used to denote logarithmic scale. Again, let K denote the 
most recent (say Kth) iteration of power control, and let SINR Llarget/ be the minimum 



20 acceptable SINR (log scale) for a particular spatial channel /, and let SINR^.(AT) be its 

most recently experienced SINR (log scale) as determined by an SINR estimator (shown 
independent of the SU for simplicity). For a particular spatial channel /, let Pu(K+l) be 
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the transmit power (in log scale) to use for the next update (two frames later, in the 
preferred embodiment), and let pu(K) be the most recently applied power (in log scale). 
The power control, according to the first preferred embodiment is to use in the next 
iteration the power (log scale) used in the most recent iteration plus an increment which 

5 is some function of the difference between the target SINR (log scale) and an estimate of 
the most recently experienced SINR (log scale). Preferably, the function is 
proportionality, so that the procedure is to update the applied power based on the most 
recently (e.g., the presently) applied power and the difference between the minimum 
acceptable SINR and the estimated SINR (all in log scale). Mathematically, in both the 

10 uplink step 711 (with superscript U not shown but understood) and downlink step 733 
711 (with superscript D not shown but understood), for each /, 

P u <K+l) = P Li (K) + n( SINR Llarget/ - SINR L| .(/0), (4) 

where the powers and SINRs are in logarithmic scale and |i is a constant, which in the 
preferred embodiment is 0. 12. Note that SINR Llarget/ may be different for each spatial 

15 channel. For example, when one has both voice and data traffic, for 32 kbps voice as 
used in PHS (adaptive differential PCM), a SINR Ltarget of 15 dB may be good enough, 
while for a data channel, the desired BER may be in the order of 10" 6 to 10" 8 which 
would correspond to an approximate SINR Llarget of 21 dB. In the preferred embodiment, 
the same value, SINR aargel is used for all spatial channels. The power control step 711 

20 using Equation (4) with superscript U is carried out for each spatial channel on the 

uplink, and the power control step 733 using Equation (4) with superscript D is carried 
out for each spatial channel on the downlink. Note that while Equation (4) described 
adjusting the power according to a linear function of the difference (in log scale, e.g., in 
dB) between the target and actual estimated SINR, the method in steps 711 or 733 may 

25 be generalized to an adjustment of the transmit power (in log scale) according to some 
(e.g., nonlinear) function (say function fn) of the difference between the target and 
actual estimated SINR: 



P u <K+l) = P u iK) +^(SINR Ltarget . - SINR,(/0), 
where the superscripts U or D are left out from each variable and fn for simplicity. 



(5) 
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Again, the power control (step 711 on the uplink and step 733 on the downlink) using 
Equation 5 is carried out for all spatial channels at each of the cells of the 
communication system. No base station to base station communication therefore need 
be used. 

5 It should be noted that because this method does not require any knowledge of 

the transmission gains, there is no need to model and/or measure the spatial processing 
gains, path gains, or distinguish between intracell vs. intercell interference. The method 
only requires a reliable SINR estimator such as the carrier modulus moment method 
described below (the "signal quality estimation" aspect of the invention). 

10 Method 2 for the Power Determination 

The second embodiment of the distributed power control problem (steps 711 or 
733) is to explicitly find a solution to the localized optimization problem for the uplink 
and for the downlink. When localized, the optimization problem can be stated as 
follows. At any single base station, let there be d spatial channels in the conventional 
15 channel. Natural (linear) scale again is used in the following description for all powers 
and SINRs. The task is to find the positive powers p; that minimize the weighted sum of 
the powers, i.e., the objective function 

J=tc iPi , (6) 

where as before subscript i indicates the spatial channel, p x is the transmit power (in 
20 linear units) for the ith spatial channel, and c f - is a positive parameter indicating the 
relative weight of the transmit power for the /th spatial channel. In the preferred 
embodiment, c ; - = 1 for all i so that the criterion is to minimize the total power. In 
alternate embodiments, some spatial channels may be more important than others and 
different values of c ( - may be chosen to reflect this. 

25 The above minimization problem is constrained by the requirement to maintain a 

minimum quality of communication. That is, the predicted SINR when one uses a 
particular spatial weight (say, on the downlink, wf* ) in spatial channel (denoted i) needs 
to be at least the value of the target SINR for that spatial channel, for all spatial 
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channels. To express this mathematically, for implementation in downlink power 
control step 733, define the following quantities: 

if is the path loss (or gain) for spatial channel / and its associated SU; 

wf is the downlink (i.e. transmit) multiplexing weight vector (of weights) for 
user (i.e., spatial channel) /, with the vectors each having Euclidean norm 1. That is, 
| w Pj = 1 for all i where for any vector x with complex valued elements x { having real 
and imaginary parts xja and respectively, / = L .... m, 



A' = 



m 

£ XRj + Xfj ; 
7=1 



af* is the spatial signature of the ith remote user on the downlink on this base 
10 station, with jj« | = lfor all /. See above mentioned incorporated-by-reference U.S. 
Patent 5,592,490 for a formal definition of the spatial signature; and 

I? is the downlink post-spatial processing noise-plus-interceil (i.e., out-of cell) 
interference experienced by subscriber /. 



D* D 



2 

is then a measure of the beamforming gain in the direction of user i, 



15 and for 



D ' D 
wj a i 



2 



is a measure of the gain from undesired spatial channel j in the 



direction of user /, where the * indicates the complex conjugate transpose (also called 
the Hermitian transpose). The constraint that the predicted SINR when one uses a 
particular spatial weight vector for spatial channel / needs to be at least the value of the 
target SENR for that spatial channel, can then be expressed as, on the downlink, 
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2 




D* D 






Pi 



d 

X if 



>SINR£ rn( „ , 

target/ 



(7a) 



and the downlink optimization problem (for step 733) is to find the positive set of 
pf >0 such that J 



j°= IcPpF < 7b) 

1=1 

5 is minimized subject to the constraint of Equation (7a), where the quantities are as 
before with superscript D to indicate the downlink. 

Similarly, for use on the uplink power control step 711, using superscript U to 
denote uplink for the same quantities as defined above with superscript D for the 
-downlink, the constraint that the predicted SINR when one uses a particular spatial 
10 weight w] 1 for spatial channel i needs to be at least the value of the target SINR for that 
spatial channel, can then be expressed as 



tU 



u u 



d 



w i a j 



„U ,,U 



target,- 



(8a) 



and the uplink optimization problem is to find the p" >0 such that 

JU= (8b) 

1=1 

15 is minimized subject to the constraint of Equation (8a). 

The set of weights, { wf* } and { w- 7 }, and the sets of spatial signatures, 
{ a? } and { a* } , of existing connections are usually known or can be determined by 
known methods by the base station(s). See for example, above mentioned incorporated- 
by-reference U.S. Patent 5,592,490. Any means for so determining these quantities is 
20 called a spatial processor herein. 
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The path gains, [1% } and [1% } , can be estimated as follows. First, the RSSI is 

estimated as E(R 2 ) = R 2 according to Equation (19b) as described below in the 
description of the "signal quality estimation" aspect of the invention. The RSSI is then 
measured after the receive spatial demultiplexing for each spatial channel Note that in 
the preferred embodiment, the RSSI is available at input to the demodulator, a decision 
feedback demodulator. See above-mentioned incorporated-by-reference U.S. Patent 
application 08/729,390. This is used as before to estimate the signal quality as expressed 
by SINR. That is, 




where SINRf and SINR/ 7 respectively are the downlink and uplink estimated signal to 
interference-plus-noise ratio experienced by the /th subscriber unit and its associated 
base station (using the methods previously described as in Equation (19) and (20) and 
Figures 5 and 6), and the pf* and p f are the known downlink and uplink transmit 
power used by the base station associated with the ith subscriber and base station 
associated with the /th subscriber during each of the last transmitted bursts. 

As a first alternative to using Equations (9a) and (9b), since one knows the 
power being transmitted during initial call set up, the path loss can be obtained by 
measuring the average power at the antennas. 

As another alternative, in some systems, such as systems using the IS-95 CDiMA 
standard, a pilot tone exists and is continually transmitted at a known power level on the 
downlink. Using a pilot tone such in this way can be used to determine the path loss. 
Thus several methods may be used to determine the pass loss. 
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10 



15 



While the method of the invention is not restricted to such systems, note that for 
TDD systems such as PHS, it is reasonable to assume that the path loss is identical for 
the uplink and downlink. 

The intercell downlink and uplink interference-plus-noise ( if* and ij* ) are 
estimated as follows. Let K represent the time update index and K-l represent the 
previous time period. Then for the present (Kth) update, 



//>(*) = RSSlfW-^f OOX vvf (K)a?(K) 



pf(K-l) 



(10a) 



if (K) = RSSlf (K) - f wf {K)a U } (K^ p U } (K - l)L U j (K) . (10b) 
7=1 

In another alternate embodiment, the following formulation is used for 
estimating the downlink and uplink interference-plus-noise ( if and if ). Again, K is 
used in the following equation as an index to represent the value for the present 
calculation: 

RSS1 ' PW - L? (/OX wf (K)a P ( K) 2 pf (K - l) ( 1 la) 



lf(K) = 



1 + SINRf {K) 

RSSI/ {K) - X wf {K]a1 (K)~pV(K-l)L U j{K). ( 1 lb) 
1 + SINRf (K) j*i 



In one embodiment of explicitly solving the localized power control 
optimization problem, Equation (7) (as part of downlink step 733) and Equation (8) (as 
part of uplink step 711) are each solved at each base station as a linear programming 
problem. Any known method of solving the linear programming problem may be used. 

In a second (the preferred) embodiment of explicitly solving for the localized 
20 power controls, the constraints in Equations (7a) and (8b) are modified to be equality 
constraints. That is, in the preferred embodiment, one determines the powers in the 
downlink and uplink, respectively, by solving Equations (7a) and (8a), respectively, with 
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equality constraints. That is, in a conventional downlink channel, the set of powers to 
apply for downlink communications for the spatial channels in any conventional 
downlink channel are determined be setting the predicted downlink SINR in each 
downlink spatial channel of the conventional downlink channel to be equal to a target 

5 SINR for that downlink spatial channel. In the preferred embodiment, the target SINR is 
the same for all downlink spatial channels of the conventional uplink channel. Also, in a 
conventional uplink channel, the set of powers to apply for uplink communications for 
the spatial channels in any conventional uplink channel are determined be setting the 
predicted uplink SINR in each uplink spatial channel of the conventional uplink channel 

10 to be equal to a target SINR for that uplink spatial channel. In the preferred 
embodiment, the target SINR is the same for all uplink spatial channels of the 
conventional uplink channel. 

Assuming that solving the localized power control minimization problem at each 
base station eventually leads to a globally optimal solution (when no quantities such as 
15 path gains change, there are no new calls, etc.), using equality is physically intuitive: in 
order to minimize total power, one should only allocate enough power to satisfy the 
desired acceptable level of performance, and no more. 

When Equations (7a) and (8a) are modified to be equality constraints, each of 
these equations may then be transformed to linear equations of the form, for use in 
20 downlink step 733, 



25 



D 



D* D 

Wj Cl; 



D 



D* 
Wj fl, 



' P f = lPsWR° (12a) 



and for use in uplink step 711, 

2 



u* u 



pK-sinr^. 



U 



d 



p v j = /f SINR 



u 

target; 



(12b) 



Each of these will immediately be recognized to be a set of linear equations expressible 
in matrix form as 



Ap = b 

where A is a square matrix of dimension d (the number of spatial channels), p is the 
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vector of powers (the superscripts U and D are left out for simplicity), and b is a vector 
of target SINRs multiplied by the interference and noise (/,•) quantities. Sets of 
Equations (12a) or (12b), when expressed in matrix form, each have an exact solution in 
the matrix form 

5 p = A-lb. (13) 

Substituting the values of L b w b a it /,-, and SINR,- (again, the superscripts U and D are 
left out for simplicity) produces the values of the p t exactly. 

If any of the so obtained p { values is negative, there is no feasible solution to the 
optimal power control problem. Several options exist. In the preferred embodiment, 
10 channel reassignment is carried out according to the channel reassignment procedure for 
the system. 

Figures 8(a) and 8(b), respectively, are flow diagrams showing using this second 
embodiment for steps 711 and 733, respectively, for uplink and downlink ongoing 
power control, respectively. Figure 8(a) shows such an embodiment 801 of step 711 for 
15 applying on-going uplink power control for a given SDMA channel i. In step 803, the 
process obtains from the spatial processor, for all /, the uplink quantities { n'f } and 

{ }. Then, in step 805, for all /, using the estimates SrNR^ obtained (step 709), the 
sets of path gains, [L 1 / } , are computed using Equations (9b), and the interference plus 
noise quantities { l\* jalso are determined using Equations (10b) or (1 lb). In step 807, 

20 the uplink power assignments are determined, preferably by solving the equality 

constraint problems (Equations (12b) and (13)). In step 809, the uplink power levels are 
adjusted in accordance with the solution obtained in step 807 by commanding the SUs 
to use such powers, and the process ends (returning to step 704). Figure 8(b) similarly 
shows an embodiment 821 of step 721 for applying on-going downlink power control 

25 for a given SDMA channel i. In step 823, the process obtains from the spatial processor, 
for all i, the downlink quantities { wf* } and { af* } . Then, in step 825, for all /, the sets 
of path gains, {if } , are computed using Equations (9a), and the interference plus noise 
quantities { I® } also are determined using Equations (10a) or (1 la). In step 827, the the 
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downlink power assignments are determined, preferably by solving the equality 
constraint problems (Equations (12a) and (13)). In step 829, the downlink power levels 
are adjusted in accordance with the solution obtained in step 827, and the process ends 
(returning to step 724). 

5 Signal Quality Estimation 

Step 313 of method 301 for initial power control included determining the signal 
quality. Also, both the ongoing power control method using Equations (3) or (4) and the 
localized power control method explicitly solving Equations (7) and (8) include using an 
estimate of a measure (the SINR) of the signal quality (see steps 709 and 729 in flow 

10 charts 701 and 721, respectively). Another aspect of the invention is a method for 
implementing such steps. While any methods for determining these estimates may be 
used in implementing the power control aspects of the invention, another aspect of the 
invention is a RF carrier signal quality estimator method and apparatus which is 
applicable to all angle-modulated RF carriers. Because of the large variety of these 

15 angle-modulated systems, the detailed description will be only for one of two types in 
order to increase understanding of the invention. The two sample angle-modulated 
signals selected for this purpose are a quaternary phase shift keyed (QPSK) signal and a 
differential quaternary phase shift keyed signal (DQPSK) that are found in wide-spread 
use in the communication field. Each symbol in these schemes contains two bits (a 

20 dibit) of information. The important feature of the phase modulated signal with respect 
to the signal quality estimation aspect of the current invention is that the magnitude of 
the data symbols is assumed to be constant in the absence of noise or other forms of 
corruption. The number of discrete phase levels (four in these cases) is not important. 
The difference between these two signals is that in DQPSK, a dibit is mapped onto the 

25 phase difference between two successive symbols, while in QPSK, a dibit is mapped 
onto the phase of the symbol itself. Thus, the phase plane of a QPSK signal is the same 
as the differential phase plane of a QPSK signal, which is the phase plane of the 
difference in phase between two successive symbols. Also, in QPSK, the four symbol 
points used in the description are 0, 7C/2, K, and 3rc/2, while in the particular DQPSK 

30 used in the preferred embodiment, rc/4 DQPSK, the four symbol points used are, in the 
differential phase plane, it/4, 3n/4, 5rc/4 and 7rc/4 (that is, ±kJ4 and ±3rc/4). That is, the 
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above QPSK phase plane is rotated by 7i/4 for the jc/4 DQPSK case. It will be clear to 
those of ordinary skill in the art how to implement for one case from a description of the 
other case. From the following description, it will also be clear to those of ordinary skill 
in the art how to adapt the application of the principles to other forms of angle- 
5 modulation systems. 

Figure 4 is a complex phase plane diagram 401 of the four states of a QPSK 
model, except that an extraneous noise vector, AS, and resultant phase error, AO, have 
been added to represent the practical situation in which the presence of noise and 
interference introduces both amplitude and phase errors into the observed data symbol 
10 R. Vector AS corresponds to the vector difference between the uncontaminated symbol S 
and the observed symbol R. 

Figure 4 is a complex phase plane representation of a received data symbol 
signal R on the phase plane. Also shown on the phase plane 401 are the four decision 
points 403, 404, 405, and 406 at phases 0, n/2, rc, and 3tc/2, respectively (the 

15 constellation of decisions). Any frequency offsets present may be thought of as rotations 
of the constellation points relative to the received signal /?. R may be thought of as a 
constant modulus signal S, onto which an extraneous noise vector AS has been added, 
resulting in phase error AG. AS represents noise and interference which in practice is 
present and introduces both amplitude and phase errors into the observed data symbol R. 

20 That is, vector AS corresponds to the vector difference between the uncontaminated 
symbol S and the observed symbol R. The SINR thus may be estimated by estimating 
the ratio of the squared magnitudes of S and AS. That is, SINR = EIS^/EtAS 2 ]. The 
essence of the preferred embodiment signal quality estimator is to estimate the SINR of 
the received signal entirely from observations of radius R over a burst of received data. 

25 This exploits the fact that radius R is invariant to rotations of the constellation, thus 
making the SINR estimate substantially immune to frequency offsets. 

For the purpose of explanation, the noise and interference vector, AS, is modeled 
as a zero-mean Gaussian random process with independent real (Le., in phase I) and 
imaginary (i.e., quadrature Q) components, each component with a variance of a 2 . This 
30 model is chosen because it leads to a realistic and practical method for determining the 
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modulus S and the statistical evaluation of the associated noise and interference vector. 
While this model is used in explaining the method, the method works for actual signals 
and noise for which the zero-mean Gaussian random process assumption may not hold. 

An embodiment is now described of a method for estimating the signal-to- 
5 interference-plus-noise (SINR) for a received signal. This is applicable for power 

control applications, including step 313 of power control method 301 and in each of the 
steps in the ongoing power control embodiments that include having an SINR estimate. 
In Figure 4, vector AS may be represented as the sum of two orthogonal zero-mean 
Gaussian noise components, one noise component (n { ) in-phase with carrier vector S, 
10 and the other a quadrature component (/i 2 ), both n { and n 2 each having a variance of O 2 , 
as shown in Figure 4. The quantity to be estimated, the SINR, is then 

SINR^E^l/la 2 . (14) 

If the modulus of signal S is substantially constant over a burst, then received 
signal amplitude R is approximately Rician distributed, with 



15 



E[K] = V2o^/(SINR), (15) 



where 



~t(! + /)i 

JiSlNR) = <T SlNR I U ,/s , and 



sinr' 



- r lr , 

E[R 2 ] + 2a 2 

=:2a 2 (l+SINR). (16) 

20 Given values of E[R] and E[/? 2 ], Equations (15)and (16) are two (nonlinear) 

equations in two unknowns (a 2 and SINR). Thus one embodiment of the method is to 
simultaneously solve Equations (15) and (16) for SINR. Values ofy(SINR) according 
may be pre-stored in a lookup table. Alternatively, the approximation /(SINR) ~ 1 may 
be used. In the preferred embodiment, the complex valued baseband signal for the 

25 communications channel preferably is provided as in-phase and quadrature components, 
denoted by / and Q y respectively. The values of E{fl*|, k = 1, 2, etc.. are estimated by 
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determining R 1 = (T 2 + Q 2 ) for each sample in a burst. Note that the average of the 
(T 2 + Q 2 ) values over a set of samples is a measure of the received signal strength 
indicator (RSSI), commonly available in receivers. Denote the sampled values of I and 
Q by I(n) and Q(n), respectively, where each successive sample n is ideally an on-baud 

5 sampling point, the on-baud sampling point for a given pulse-shaped symbol 

corresponds to the center point in time of the pulse-shaped symbol. In practice, due to 
imperfections in timing alignment, the on-baud sampling point corresponds to the time 
sample closest to the center of the pulse-shaped symbol. Thus, successive samples in 
I(n) and Q(n) are one baud period apart. Note that these / and Q values are for a single 

10 modulated signal of a single (spatial) channel. Thus, in the system of the preferred 
embodiment, these are the / and Q values after spatial processing and substantially on 
the baud points. In the receiver of the transceiver of Figure 1, the output 
downconverter/filter 131 are the sampled signals for one antenna only — that is, before 
spatial processing, and are oversampled. Determining signals I(n) and Q(n) after spatial 

15 processing at or close to the baud points is thus assumed to have been carried out, 
preferably in the corresponding RX DSP 209. See Our Demodulation Patent (above 
mentioned U.S. Patent application 08/729,390) for a discussion of one example of 
processing including determining signals I(n) and Q(n) after spatial processing at or 
close to the baud points. Denote by N the number of samples in a burst. The sampled 

20 modulus information is extracted by forming the sum of the squares of the in phase and 
quadrature signals, 



M«) = J/ 2 («) + G 2 W. 



(L7a) 



R 2 (n) 



/ 2 (") + G 2 M,and 



(17b) 




(17c) 



25 



E{R k \ is then approximated by computing the ensemble average, denoted R , 



over the burst, 



PCT/US99/02339 
(18) 



(19a) 
(19b) 
(19c) 

R 2 then can be used as a measure of the RSSI. 

In one embodiment, an iterative solution is used in which values of 2d 1 and 
SINR are assumed and substituted into Equation (15) and (16), the computed value of 

E(J? 2 }and E{R} are compared with the estimated RSSI ( R 2 obtained from 
10 measurement) and 7? , respectively, and, if the differences are acceptably small, 

accepting the substituted values as the solutions that lead to the SINR estimate. This is a 
standard iterative way of solving the two simultaneous nonlinear Equations (15) and 
(16). 

Note that in the above, in order to estimate E[R] from measurements, (see 
15 Equation (17a)), a square root operation needs to be performed. This is computationally 
expensive. 

A second preferred method is based only on using the even powered non-central 
moments, E[R 2 } and El/? 4 }, determined according to Equations (17b) and (17c). The 
even powered non-central moments, E{R 2 } and E{R 4 } are the mean power and the 
20 mean squared power measurements. Note that once the instantaneous power R 2 (n) = 

/2( n ) + g2(„) j s determined (for use in Equations (17b)), determining the squared power 
R 4 (n) = [R 2 (n)] 2 requires only a single additional multiplication per sample, and the 
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which, for the cases k= 1, 2 and 4, 
1 i=\ 

^ = 77i' 2 W + 2 2 (»).and 
N «=l 

~^ = jji{lHn)+Q 2 (n)f. 
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estimated signal-to-noise ratio is determined, preferably with at most one square root 
operation, using 




Figure 5(a) is a block diagram of one realization of a base station apparatus (501) 

5 used for obtaining the signal quality estimates. This apparatus is a simplified version of 
the base station apparatus of Figures 1 and 2. The apparatus 501 is comprised of an 
antenna array 503 for receiving RF signals, a set of RF receivers 505 (/.£., antenna 
receive apparatuses) for converting the signals at each of the elements in antenna 503 
into a complex valued baseband signals, a spatial processor 507 for determining the 

10 baseband signals from a particular remote user preferably provided as in-phase (/) 
component 509 and quadrature (Q) component 511, signals 509 and 511 determined 
substantially at the baud points. The / and Q signals 509 and 511, respectively, are fed to 
a signal quality estimator 513 for further processing to produce the desired signal quality 
estimate, shown as signal quality indicator 515 in Figure 5(a). In the base station of the 

15 preferred embodiment, each element of antenna array 503 and eadf RF receiver 505 are 
implemented in the transceiver module shown in Figure I, and generate digital pre- 
spatial processing signals as the outputs of downconverter/filters 131. Spatial processor 
507 is preferably a programmable digital arithmetic processor. When used in the base 
station of the preferred embodiment, spatial processor 507 is part of the modem module 

20 of Figure 2, in particular, one of the RX DSPs 209, the particular RX DSP being the one 
for the slot being received. Signal quality processor 513 also is preferably a 
programmable digital arithmetic processor. When used in the base station of the 
preferred embodiment, signal quality processor 513 is part of the modem module of 
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Figure 2, in particular, one of the RX DSPs 209, the particular RX DSP being the one 
for the slot being received. 

Figure 5(b) is a block diagram of one realization of a subscriber unit apparatus 
(521) used for obtaining the signal quality estimates. This apparatus is a simplified 
5 version of the subscriber unit apparatus of Figures 9 and 10. The apparatus 521 is 

comprised of an antenna 523 for receiving RF signals, an RF receiver 525 for converting 
the signal from antenna 523 into a complex valued baseband signal, preferably as in- 
phase (/) component 529 and quadrature (Q) component 531, signals 529 and 531 
determined substantially at the baud points. The / and Q signals 529 and 531, 
10 respectively, are fed to a signal quality estimator 533 for further processing to produce 
the desired signal quality estimate, shown as signal quality indicator 535 in Figure 5(b). 
In the subscriber unit of the preferred embodiment, antenna 523 and RF receiver 525 are 
implemented in the RF system shown in Figure 9, and generate oversampled / and Q 
signals. Signal quality processor 533 also is preferably a programmable digital 
15 arithmetic processor. When used in the subscriber unit of the preferred embodiment, 

signal quality processor 533 is DSP(RX) 1042, and its function includes determining the 
samples at the approximate baud points. 

In the case of digital processing, signals 509 and 511 (in a BS) and signals 529 
and531 (after baud point processing by DSP(RX) 1042 in the SU) are sampled at the 

20 estimated baud points. These signals as before are denoted by I(n) and Q(n), 

respectively, where each successive sample n is at or close to successive baud points. 
The sampled modulus information is extracted by forming the sum of the squares of the 
in phase and quadrature signals, that is, the instantaneous power. Thus, instantaneous 
power R 2 (n) is obtained using Equation (17b), and instantaneous squared power fl 4 (n) is 

25 obtained as [R 2 (n)] 2 = R 2 (n)*R 2 (n). 

The second and fourth moments, means power/?" and mean squared power R , 
respectively, are estimated by forming the averages of R 2 (n) and R 4 ^) over a moving 
window. Such moving averages may be determined using Equations (19b) and (19c) for 
the cases k=2 and k=4. 
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Equation (20) is now used to determine the quality estimate. In practice, as 
would be clear to one of ordinary skill in the art, only the summations in Equation ( 19b) 
(and Equation (19c), if used) are formed. The 1/N factor need not be determined for all 
averages so long as the correct scaling is maintained in the determination of the quality 
5 estimate using Equation (20). 

In an improved embodiment, rather than determine the SINR over a single burst, 
an additional step is added of taking a moving average of SINRs over several bursts. For 
example, the Kth running average determined, after K bursts, as 

SIN% = a SINR + (1-a) SINRj^ (2 D 

10 where 0 < a < 1 , SINR is the new measure for the current (Ath) burst, and SINR^ 

denotes the Kih running average of the SINR. The value of a is selected to control the 
rate of adaptation of the moving average to changing conditions. In the preferred 
embodiment of a PHS system, a value of 0.8 is used for a. As would be clear to one of 
ordinary skill in the art, the running average of Equation (21) is easily implemented as a 
15 finite impulse response (FIR) filter, and does not add much to the computational burden, 
as the data rate (a new SINR every burst) is low. The moving average preferably is 
implemented in signal quality processor 513 (in a base station) and processor 533 (in a 
SU). 

Figure 6 is a flow diagram for method 601 that summarizes the method for 
20 obtaining a signal quality estimate in angle modulated communication systems. In step 
603, an angle-modulated signal is received. Step 605 generates the in-phase (/) and 
quadrature (0 components of the received signal in baseband, after spatial processing 
in the case of SDMA, and substantially at the baud points in the case of digital 
processing. Step 607 extracts estimates of at least two distinct moments of the modulus 
25 of the received signal from the I.Q components, and step 609 determines averages of the 
moments. Step 611 determines the signal quality estimate as the SINR estimate. 

The methods and apparatuses described herein for controlling transmitter power 
level were, for sake of clarity, limited to specific cellular communication systems and 
implementations. For those of ordinary skill in the art, the application of the invention to 
30 other communication systems, such systems that use other air interfaces, systems that 
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are designed for data transmission, analog systems, wireless local area networks 
(LANs), etc., will become evident from the description provided without departing from 
the spirit and scope of the invention which should only be limited as set forward in the 
claims that follow. Also, the specific methods and apparatuses described for estimating 
5 the quality of a received angle-modulated RF carrier was by way of example only and 
should not be limited except as set forward in the claims that follow. 
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CLAIMS 

What is claimed is 

1 1 . A method for ongoing power control for uplink communications between one or 

2 more remote transmitters and a communication station for receiving an uplink 

3 signal, the communication station including an array of antenna elements, each 

4 antenna element coupled to an associated receive apparatus, and a processor for 

5 spatial processing the set of signals from the set of receive apparatuses, the spatial 

6 processing forming the uplink signal according to a receive weight vector of 

7 receive weights, .method comprising, for a particular remote transmitter 

8 (a) setting up an initial power assignment for the particular remote transmitter 

9 on a conventional channel and transmitting a particular uplink signal from 

10 the particular remote transmitter on the conventional channel; 

1 1 (b) determining a particular receive weight vector for communicating with 

12 the particular remote transmitter on a spatial channel of the conventional 

13 channel; 

14 (c) receiving the particular uplink signal at the antenna elements and associated 

15 receive apparatuses as a set of received signals and spatially processing the 

16 received signals with the particular receive weight vector to form a 

17 particular received signal; 

18 (d) estimating the quality of the particular received signal; 

19 (e) determining an updated power assignment for the particular remote 

20 transmitter, the power assignment determination using the received signal 

21 quality estimate; and 

22 (f) applying the updated power assignment at the particular remote 

23 transmitter, the applying including transmitting a new uplink signal; and 



l 
2 



2. 



The method of claim 1 further including periodically repeating at least steps (c), 
(d), (e) and (f) of the set consisting of steps (b), (c), (d), (e) and (f). 
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1 3. The method of claim 1 or 2 wherein the determining step (f) is carried out in the 

2 communication station and applying step (g) includes communicating the updated 

3 power assignment to the remote transmitter. 

1 4. The method of claim 1 or 2 wherein the received signal quality estimate is a SINR 

2 estimate. 

1 5 . The method of claim 1 ,2,3 , or 4, 

2 wherein the communication station is included in a communication system of 

3 one or more cells, each cell including a particular communication station and its 

4 particular set of corresponding remote transmitters, and 

5 wherein the updated power assignment of step (e) is determined independently 

6 at each distinct cell of the communications system, such independent determining 

7 being without any power control information communicated from any other cell of 

8 the communication system. 

1 6. The method of claim 4 wherein the power assignment determined in a repetition of 

2 step (e) for the particular remote transmitter is a function of a target SINR, the 

3 powers used in previous repetitions of step (f) for transmitting from the particular 

4 remote transmitter, and SINR estimates from the present and prior repetitions of 

5 estimating step (d). 

1 7. The method of claim 6 wherein the function is of the target SINR, the SINR 

2 estimate from the most recent application of step (d), and the most recent 

3 application of power assignment applying step (f). 

1 8. The method of claim 7 wherein, when all powers and SINR quantities are 

2 expressed in logarithmic scale, the function is defined by the difference between the 

3 power determined in the repetition of step (e) and the power applied in the most 
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4 recent application of step (f) having a relationship to the difference between the 

5 SINR estimate from the most recently applied step (d) and the target SINR. 

1 9. The method of claim 7, wherein the relationship is proportionality. 

1 10. The method of claim 7, wherein the target SINRs all have the same value for all the 

2 uplink spatial channels of the conventional channel. 

1 11. The method of claim 1 or 2 wherein the determining step (e) is subject to the 

2 constraint of a predicted uplink signal quality measure being at least a target 

3 uplink signal quality 

1 12. The method of any of the preceding claims, wherein the received signal quality 

2 estimate is a SINR estimate, the predicted uplink signal quality measure is a 

3 predicted SINR measure dependent on the SINR estimate, and the target signal 

4 quality is a target SINR. 

1 13. The method of claim 12 

2 wherein the communication station is included in a communication system of 

3 one or more cells, each cell including a particular communication station and its 

4 particular set of corresponding remote transmitters, and 

5 wherein the updated power assignment of step (e) is determined 

6 independently at each distinct cell of the communications system, such 

7 independent determining being without any power control information 

8 communicated from any other cell of the communication system. 

1 14. The method of claim 13 wherein in each repetition, the power assignments 

2 determined in all steps (e) for uplink communications for all the uplink spatial 

3 channels of the conventional channel are those that minimize a weighted suin of 

4 the powers to transmit on the uplink spatial channels of the conventional channel. 
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1 15. The method of claim 14 wherein the weighted sum is the total of the powers to 

2 transmit on the uplink spatial channels of the conventional channel. 

1 16. The method of claim 14 wherein the predicted uplink SINR measure for the spatial 

2 channel is an expression of the particular receive weight vector, an expression 

3 uplink path losses for the spatial channel and for other uplink spatial channels of 

4 the conventional channel, the receive spatial signature of the particular remote 

5 transmitter, the receive spatial signatures of the other remote transmitters on the 

6 conventional channel, and the post-spatial processing noise-plus-intercell 

7 interference experienced by the communication station on the spatial channel, the 

8 path loss for the spatial channel being a function of the estimated SINR and of the 

9 most recently used transmit power, the intercell interference plus noise for any 

10 uplink spatial channel is a functions of the SINR estimate for that uplink spatial 

1 1 channel, the receive weight vectors and the receive spatial signatures for all remote 

12 transmitters on the uplink spatial channels of the conventional channel, the powers 

13 applied by the remote transmitters in the most recent repetition of step (f) all the 

14 uplink spatial channels of the conventional channel, and the path losses for the 

15 spatial channel and for the other uplink spatial channels of the conventional 

16 channel. 

1 17. The method of claim 16 wherein the particular constraint for the spatial channel, 

2 the spatial channel denoted by subscript i, the total number of uplink spatial 

3 channels in the conventional channel denoted by </, the target SINR for the uplink 

4 spatial channel denoted by SINR t , is mathematically expressed as 

2 



U* U 



d 



V 
Pi 

>SINR^„ 



u* 

Wi aj 



2 ~ target; 

Pj +/ i 



6 where, for/=l, ...,d 9 p U j is the power for transmitting in the next application of step 

7 (f) on uplink spatial channel j from the remote transmitter on spatial channel j to the 
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8 communication station, l!j is the path loss on uplink spatial channel j from the 

9 remote transmitter on spatial channel j to the communication station, w 1 - is the 

10 receive weight vector for receiving; from the remote transmitter on spatial channel 

11 j, the receive weight vector having a Euclidean norm of 1, a^j is the receive spatial 

12 signature of the remote transmitter on uplink spatial channel the receive spatial 

13 signatures each having Euclidean norm 1 , and I*f is the uplink post-spatial 

14 processing noise-plus-intercell interference experienced by the communication 

15 station on uplink spatial channel j. 

1 18. The method of claim 14, wherein the target SINRs all have the same value for all 

2 the uplink spatial channels of the conventional channel. 

1 19. The method of claim 13 wherein the constraint is that the predicted SINR measure 

2 is equal to the target SINR. 

1 20. The method of claim 19 wherein the predicted uplink SINR measure for the spatial 

2 channel is an expression of the particular receive weight vector, the other receive 

3 weight vectors used for communication on the other uplink spatial channels of the 

4 conventional channel, an expression uplink path losses for the spatial channel and 

5 for other uplink spatial channels of the conventional channel, the receive spatial 

6 signature of the particular remote transmitter, the receive spatial signatures of the 

7 other remote transmitters on the conventional channel, and the post-spatial 

8 processing noise-plus-intercell interference experienced by the communication 

9 station on the spatial channel, the path loss for the spatial channel being a function 

10 of the estimated SINR and of the most recently used transmit power, the intercell 

1 1 interference plus noise for any uplink spatial channel is a functions of the SINR 

12 estimate for that uplink spatial channel, the receive weight vectors and the receive 

13 spatial signatures for all remote transmitters on the uplink spatial channels of the 

14 conventional channel, the powers applied by the remote transmitters in the most 

15 recent repetition of step (f) all the uplink spatial channels of the conventional 
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16 channel, and the uplink path losses for the spatial channel and for the other uplink 

17 spatial channels of the conventional channel. 

1 2 1 . A method for ongoing power control for downlink communications between a 

2 communication station for transmitting a downlink signal and one or more 

3 remote receivers, the communication station including an array of antenna 

4 elements for transmitting a set of transmit signals through a set of antenna 

5 transmit apparatuses, each associated with one of the antenna elements, and a 

6 processor for spatial processing the downlink signal according to a transmit 

7 weight vector of transmit weights to form the set of transmit signals, .the method 

8 comprising, for a particular remote receiver: 

9 (a) setting up an initial power assignment for the communication station for 

10 transmitting to the particular remote receiver using an initial transmit weight 

1 1 vector on a spatial channel of a conventional channel and transmitting a 

12 particular downlink signal from the communication station on the spatial 

13 channel according to the initial transmit weight vector and the initial power 

14 assignment; 

15 (b) receiving the particular downlink signal at the remote receiver; 

16 (c) estimating the quality of the received downlink signal; 

17 (d) determining an updated power assignment for the communication station for 

18 transmitting to the particular remote receiver, the power assignment 

19 determination using the received signal quality estimate; and 

20 (e) applying the updated power assignment at the communication station, the 

21 applying including transmitting a new downlink signal. 

1 22. The method of claim 2 1 further including 

2 (f) determining an updated transmit weight vector for transmitting from the 

3 communications station to the particular remote receiver on the spatial channel, 

4 the transmitting the new downlink signal in step (e) using the updated transmit 

5 weight vector. 
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1 23. The method of claim 22 wherein the new downlink signal is the same as the most 

2 recent downlink signal transmitted to the particular remote transmitter on the spatial 

3 channel. 

1 24. The method of claim 2 1 ,22, or 23 further including periodically repeating steps 

2 (b),(c),(d),and(e). 

1 25. The method of claim 21, 22, 23, or 24 further including periodically repeating at 

2 least steps (b), (c), (d), and (e) of the set consisting of steps (b), (c), (d), (e) and (f). 

1 26. The method of claim 25 wherein the received signal quality estimate is a SINR 

2 estimate. 

1 27. The method of claim 26 wherein the SINR estimate is determined at the remote 

2 receiver and applying step (d) includes communicating the SINR estimate to the 

3 communication station. 

1 28. The method of claim 22 wherein the particular remote receiver includes a remote 

2 transmitter for transmitting on an uplink spatial channel of a second 

3 conventional channel, the communications station includes a set of receive 

4 apparatuses, each coupled to one of the antenna elements, a receive processor for 

5 spatially processing the signals received by the set of receive apparatuses into an 

6 uplink signal according to a receive weight vector, the updated transmit weight 

7 vector determined in step (f) is determined from the signals received by the set of 

8 receive apparatuses at the communication station as a result of the remote 

9 transmitter transmitting a particular uplink signal. 

1 29. The method of claim 28 wherein the conventional channel and the second 

2 conventional channel use the same frequency for communicating. 
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1 30. The method of claim 29 wherein the updated transmit weight vector is determined 

2 in step (f) is determined from the receive weight vector used by the second 

3 processor for determining a received version of the particular uplink signal. 

1 31. The method of any of claims 21 though 26, 

2 wherein the communication station is included in a communication system of 

3 one or more cells, each cell including a particular communication station and its 

4 particular set of corresponding remote receivers, and 

5 wherein the updated power assignment of step (d) is determined independently 

6 at each distinct cell of the communications system, such independent determining 

7 being without any power control information communicated from any other cell of 

8 the communication system. 

1 32. The method of claim 3 1 wherein the power assignment determined in a repetition 

2 of step (d) for the particular remote receiver is a function of a target SINK, the 

3 powers used in previous repetitions of step (e) for transmitting to the particular 

4 remote receiver, and SINR estimates from the present and prior repetitions of 

5 estimating step (c). 

1 33. The method of claim 32 wherein the function is of the target SINR, the SINR 

2 estimate from the most recent application of step (c), and the most recent 

3 application of power assignment applying step (e). 

1 34. The method of claim 33 wherein, when all powers and SINR quantities are 

2 expressed in logarithmic scale, the function is defined by the difference between the 

3 power determined in the repetition of step (d) and the power applied in the most 

4 recent application of step (e) having a relationship to the difference between the 

5 SINR estimate from the most recently applied step (c) and the target SINR. 



35. The method of claim 34, wherein the relationship is proportionality. 
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1 36. The method of claim 34, wherein the target SINRs all have the same value for all 

2 the downlink spatial channels of the conventional channel. 

1 37. The method of claim 24 wherein the determining step (d) is subject to the constraint 

2 of a predicted downlink signal quality measure being at least a target downlink 

3 signal quality 

1 38. The method of claim 37 wherein the received signal quality estimate is a SINR 

2 estimate, the predicted downlink signal quality measure is a predicted SINR 

3 measure dependent on the SINR estimate, and the target signal quality is a target 

4 SINR. 

1 39. The method of any of claims 21 though 38, 

2 wherein the communication station is included in a communication system of 

3 one or more cells, each cell including a particular communication station and its 

4 particular set of corresponding remote receivers, and 

5 wherein the updated power assignment of step (d) is determined 

6 independently at each distinct cell of the communications system, such 

7 independent determining being without any power control information 

8 communicated from any other cell of the communication system. 

1 40. The method of claim 39 wherein in each repetition, the power assignments 

2 determined in all steps (d) for downlink communications for all the downlink 

3 spatial channels on the conventional channel are those that minimize a weighted 

4 sum of the powers to transmit on the downlink spatial channels of the conventional 

5 channel. 

1 41 . The method of claim 40 wherein the weighted sum is the total of the powers to 

2 transmit on the downlink spatial channels of the conventional channel. 
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1 42. The method of claim 40 wherein the predicted downlink SINR measure for the 

2 spatial channel is an expression of the most recently updated transmit weight vector 

3 for the particular remote receiver, the other receive weight vectors used for 

4 communication on the other downlink spatial channels of the conventional channel, 

5 an expression downlink path losses for the spatial channel and for other uplink 

6 spatial channels of the conventional channel, the transmit spatial signature of the 

7 particular remote receiver, and the post-spatial processing noise-plus-intercell 

8 interference experienced by the remote receiver on the spatial channel, the path loss 

9 for the spatial channel being a function of the estimated SINR and of the most 

10 recently used transmit power, the intercell interference plus noise for any downlink 

1 1 spatial channel is a functions of the SINR estimate for that downlink spatial 

12 channel, the transmit weight vectors and the transmit spatial signatures for all 

13 remote receivers on the downlink spatial channels of the conventional channel, the 

14 powers applied by the communication station in the most recent repetition of step 

15 (e) all the downlink spatial channels of the conventional channel, and the downlink 

16 path losses for the spatial channel and for the other downlink spatial channels of the 

17 conventional channel. 

1 43. The method of claim 42 wherein the particular constraint for the spatial channel, 

2 the spatial channel denoted by subscript /, the total number of downlink spatial 

3 channels on the conventional channel denoted by d, the target SINR for the 

4 downlink spatial channel denoted by SINR 2^ , is mathematically expressed as 







2 




D* D 


D 


wf a t 


Pi 



•£SINr£_ 



2 if 



wf ai 



2 target/ 

Pj +/ i 



6 where, forj=l, d, pf is the power for transmitting in the next application of 

7 step (e) on downlink spatial channel j from the communication station to the remote 

8 receiver on spatial channel j, Lfj is the path loss on downlink spatial channel j from 

9 the communication station on spatial channel j to the remote receiver on spatial 
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10 channel y, w f is the transmit weight vector for transmitting to the remote receiver 

1 1 on spatial channel j, each transmit weight vector having a Euclidean norm of 1 , a f 

12 is the transmit spatial signature of the remote receiver on downlink spatial channel 

13 j, the transmit spatial signatures having a Euclidean norm of 1 , and / j* is the 

14 downlink post-spatial processing noise-plus-intercell interference experienced by 

15 the remote receiver on downlink spatial channel j. 

1 44. The method of claim 40 wherein the target SINRs all have the same value for all 

2 the downlink spatial channels of the conventional channel. 

1 45. The method of claim 39 wherein the constraint is that the predicted SINR measure 

2 is equal to the target SINR. 

1 46. The method of claim 45 wherein the predicted downlink SINR measure for the 

2 spatial channel is an expression of the particular transmit weight vector, the other 

3 transmit weight vectors used for communication on the other downlink spatial 

4 channels of the conventional channel, an expression downlink path losses for the 

5 spatial channel and for other downlink spatial channels of the conventional channel, 

6 the transmit spatial signature of the particular remote receiver, the transmit spatial 

7 signatures of the other remote receivers on the conventional channel, and the post- 

8 spatial processing noise-plus-intercell interference experienced by the particular 

9 remote receiver on the spatial channel, the path loss for the spatial channel being a 

10 function of the estimated SINR and of the most recently used transmit power, the 

1 1 intercell interference plus noise for any downlink spatial channel is a functions of 

12 the SINR estimate for that downlink spatial channel, the transmit weight vectors 

13 and the transmit spatial signatures for all remote receivers on the downlink spatial 

14 channels of the conventional channel, the powers applied by the communication 

15 station in the most recent repetition of step (e) for all the downlink spatial channels 

16 of the conventional channel, and the path losses for the spatial channel and for the 

17 other downlink spatial channels of the conventional channel. 
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l 47. A method for global ongoing power control in a communication system, the 



2 communication system including a set of one or more communication stations, 

3 each communication station communicates on the uplink with a set of one or more 

4 corresponding remote transmitters and on the downlink with a set of one or 

5 more corresponding remote receivers co-located with the corresponding remote 

6 transmitters, each communication station comprising an array of receiving 

7 antenna elements, a set of receive apparatuses, each antenna element coupled to 

8 one of the receive apparatuses, a receive spatial processor, the outputs of the 

9 receive apparatuses coupled to the spatial processor for spatial processing received 

10 signals according to a receive weight vector, uplink communication with any 

1 1 corresponding remote transmitter being according to the receive weight vector for 

12 that remote transmitter, each communication station also including a transmit 

13 spatial processor for forming a set of transmit antenna signals according to a 

14 transmit weight vector, a set of transmit apparatuses, each transmit apparatus 

15 accepting one of the transmit antenna signals, and an array of transmitting 

16 antenna elements, each coupled to the output of one of the transmit apparatuses, 

17 downlink communication with any corresponding remote receiver being according 

18 to the transmit weight vector for that remote receiver, the method comprising: 

19 (a) for each communication station and for each corresponding remote 

20 transmitter of the communication station transmitting to the communication 

21 station on a spatial uplink channel of a conventional uplink channel of the 

22 communication station: 

23 (i) transmitting a particular uplink signal from the remote transmitter on 

24 the conventional uplink channel, the transmitting according to an initial 

25 uplink power assignment; 

26 (ii) determining a particular receive weight vector for communicating with 

27 the particular remote transmitter on the spatial uplink channel of the 

28 conventional uplink channel; 
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29 (iii) receiving the particular uplink signal at the antenna elements and 

30 associated receive apparatuses as a set of received signals and spatially 

31 processing the received signals with the particular receive weight vector to 

32 form a particular received uplink signal; 

33 (iv) estimating the quality of the particular received uplink signal; 

34 (v) determining an updated uplink power assignment for the remote 

35 transmitter, the uplink power assignment determination using the received 

36 uplink signal quality estimate, the determining subject to the constraint of a 

37 predicted uplink signal quality measure being at least a target uplink 

38 signal quality; and 

39 (vi) applying the updated uplink power assignment at the particular remote 

40 transmitter, the applying including transmitting a new uplink signal, 

41 all the updated uplink power assignments in all steps (a)(v) determined as those 

42 powers that simultaneously minimizing the weighted sum of transmit powers 

43 used for transmitting to all communications stations from all of the 

44 corresponding remote transmitters, 

45 and 

46 (b) for each communication station and for each corresponding remote receiver 

47 of the communication station receiving from the communication station on a 

48 spatial downlink channel of a conventional downlink channel of the 

49 communication station 

50 (i) transmitting a particular downlink signal from the communication 

51 station to the remote transmitter on the spatial channel according to an initial 

52 transmit weight vector for the remote transmitter and according to an initial 

53 downlink power assignment; 

54 (ii) receiving the particular downlink signal at the remote receiver; 

55 (iii) estimating the quality of the received downlink signal; 
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56 (iv) determining an updated downlink power assignment for the 

57 communication station for transmitting to the remote receiver, the downlink 

58 power assignment determination using the received downlink signal quality 

59 estimate, the determining subject to the constraint of a predicted downlink 

60 signal quality measure being at least a target downlink signal quality; and 

61 (v) applying the updated downlink power assignment at the communication 

62 station, the applying including transmitting a new downlink signal, 

63 all the updated downlink power assignments in all steps (b)(iv) determined as 

64 those powers that simultaneously minimize the weighted sum of transmit powers 

65 used for transmitting from all communications stations to all of the 

66 corresponding remote transmitters. 

1 48. The method of claim 47 wherein the predicted downlink signal quality measure in 

2 step (a)(v) is determined independently at each distinct cell of the communications 

3 system and the predicted uplink signal quality measure in step (b)(iv) is determined 

4 independently at each distinct cell of the communications system, a cell consisting 

5 of a particular communication station and the particular communication station's 

6 set of corresponding remote transmitters and remote receivers, such independent 

7 determining being without information communicated from any other cell of the 

8 communication system. 

1 49. A method for ongoing uplink power control and receive weight vector 

2 determination for uplink communications between one or more remote 

3 transmitters and a communication station for receiving an uplink signal, the 

4 communication station including an array of antenna elements, each antenna 

5 element coupled to an associated receive apparatus, and a processor for spatial 

6 processing the outputs of the set of receive apparatuses, the spatial processing 

7 forming the uplink signal according to a receive weight vector of receive weights, 

8 the method comprising: 

9 for a particular remote transmitter, 
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10 (a) determining a particular receive weight vector for communicating with 

1 1 the particular remote transmitter on a spatial channel of a conventional 

12 channel; and 

13 (b) separately determining a power assignment for the particular remote 

14 transmitter for transmitting to the communication station on the spatial channel. 

1 50. The method of claim 49 further comprising periodically iterating back and forth 

2 between step (a) of particular receive weight vector determining and step (b) of 

3 power assignment determining. 

1 5 1. A method for complete transmit weight vector determining for downlink 

2 communications between a communication station and one or more remote 

3 receivers for transmitting a downlink signal, the communication station including 

4 an array of antenna elements, each antenna element coupled to the output of an 

5 associated transmit apparatus, and a processor for spatial processing a 

6 downlink signal into a set of transmit signals each coupled to an input of one of 

7 the transmit apparatuses, the spatial processing forming the transmit signals 

8 according to a complete transmit weight vector, the complete transmit weight 

9 vector comprising a relative transmit weight vector of relative transmit weights 

10 and a scaling factor applied as a power assignment for use with the relative 

1 1 transmit weight vector, the method comprising: 

12 for a particular remote receiver, 

13 (a) determining a particular relative transmit weight vector for transmitting 

14 from the communication station to the particular remote receiver on a spatial 

15 channel of a conventional channel; and 

16 (b) separately determining a power assignment for transmitting to the 

17 particular remote receiver on the spatial channel, the power assignment forming 

18 the scaling factor to use with the particular relative transmit weight vector. 



l 



52. The method of claim 51 further comprising: 



WO 99/40689 PCT/US99/02339 



-79- 

2 (c) periodically repeating step (a) of particular relative transmit weight vector 

3 determining; and 

4 (d) periodically repeating step (b) of power assignment determining. 

1 53. A method for determining a SINR estimate of an angle modulated signal received 

2 in a receiving station, the receiving station including an antenna coupled to an RF 

3 receiver, the RF receiver forming a baseband angle modulated signal, the method 

4 comprising: 

5 (a) obtaining measurements related to the amplitude of the baseband signal 

6 (b) estimating a mean amplitude level and a mean power level of the 

7 baseband signal from the measurements; and 

8 (c) forming and solving a set of simultaneous equations for the SINR 

9 estimate. 

1 54. The method of claim 53 wherein the angle modulated signal is modulated according 

2 to a digitally modulation scheme, the RF receiver forms samples of the baseband 

3 signal, and the mean amplitude level and the mean power level are obtained from 

4 measurements related to sample values of the amplitude of the baseband signal, the 

5 amplitude sample values substantially at the baud points of the digital modulation 

6 scheme. 

1 55. The method of claim 54 wherein the mean amplitude level and the mean power 

2 level are determined from sample values of the squared amplitude of the baseband 

3 signal, the squared amplitude sample values substantially at the baud points of the 

4 digital modulation scheme. 

1 56. The method of claim 54 wherein the receiving station is a communication station, 

2 the communication station including an array of antenna elements, each antenna 

3 element coupled to an associated RF receiving apparatus, the RF apparatuses' 

4 outputs coupled to a spatial processor, the spatial processor forming the samples 

5 of the baseband signal. 
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1 57. The method of claim 55 wherein the receiving station is a communication station, 

2 the communication station including an array of antenna elements, each antenna 

3 element coupled to an associated RF receiving apparatus, the RF apparatuses' 

4 outputs coupled to a spatial processor, the spatial processor forming the samples 

5 of the baseband signal. 

1 58. The method of claim 54 wherein denoting the magnitude of the baseband signal as 

2 R and the estimation operation as E{ }, the set of equations is 

« rf|+/]siNR / 

3 E[R] = V2o^/(SINR), whereyiSINR) = e" SINR £ f { \ • 

U ) 

4 and 

5 E[R 2 ] =2a2(l+SINR). 

1 59. The method of claim 58 wherein the set of equations is solved iteratively and 

2 wherein values of/[SINR) are pre-stored in a memory. 

1 60. The method of claim 58 wherein the set of equations is solved iteratively and 

2 wherein /{SINR) is approximated by the value 1 .. 

1 6 1 . A method for determining a SINR estimate of an angle modulated signal received 

2 in a receiving station, the receiving station including an antenna coupled to an RF 

3 receiver, the RF receiver forming a baseband angle modulated signal, the method 

4 comprising: 

5 (a) obtaining measurements related to the amplitude of the baseband signal 

6 (b) estimating a mean power level and a mean squared power level of the 

7 baseband signal from the measurements; and 

8 (c) determining the SINR estimate from the mean power level and the mean 

9 squared power level. 
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1 62. The method of claim 61 wherein the angle modulated signal is modulated according 

2 to a digitally modulation scheme, the RF receiver forms samples of the baseband 

3 signal, and the mean power level and the mean squared power level are obtained 

4 from measurements related to sample values of the squared amplitude of the 

5 baseband signal, the squared amplitude sample values substantially at the baud 

6 points of the digital modulation scheme. 

1 63. The method of claim 62 wherein the receiving station is a communication station, 

2 the communication station including an array of antenna elements, each antenna 

3 element coupled to an associated RF receiving apparatus, the RF apparatuses' 

4 outputs coupled to a spatial processor, the spatial processor forming the samples 

5 of the baseband signal. 

1 64. The method of claim 62 wherein, denoting the mean power level of the received 

2 signal by R 2 , and the mean squared power by R 4 the SINR is determined 

3 according to 

Va A + Va l a n R 4 

4 SINR- ?= = — — — , where A = 2 - - — — 

1 65. The method of claim 61 wherein steps (a), (b) and (c) are periodically repeated, and 

2 the SINR estimate is determined as a running average of the present repetition's 

3 SINR estimate with SINR values determined in one or more previous repetitions. 

1 66. The method of claim 54 wherein steps (a), (b) and (c) are periodically repeated, and 

2 the SINR estimate is determined as a running average of the present repetition's 

3 SINR estimate with SINR values determined in one or more previous repetitions. 
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